
PCX 



ANTRAG 



Der Unterzeichnete beantragt, daB die vorliegende 
intemationale Anmeldung nach dem Vertrag uber die 
intemationale Zusammenarbeit auf dem Gebiet des 
Patentwesens behandelt wird. 



Vom Anr^^^^Tit auszufullen 



Internationales Aktenzeichen 



Internationales Anmeldedatum 



Name des Anmeldeamts und "PCT International Application" 



Aktenzeichen des Anmelders oder Anwalts (falls gewUnscht) 
(max, 12 Zeichen) pn981207PCT 



Feid Nr. T RF.ZFJCHNUNG DER FRFfNOlING 

Verfahren und Vor richtungen zum Godieren 

Audiosignals bzw* eines Bitstroms 



bzw. Decodieren eines 



Feld Nr. H ANMELDER 



Name und Anschrift: (Familienname, Vomame; beijuristischen Personen vollstdndige amtliche Bezeichnung. 
Bei der Anschrift situ! die PostleitzM und der Name des Stoats anzugeben, Der in diesem Feld in der 
Anschrift angegebene Staat ist der Stoat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Stoat des Sitzes oder Wohnsitzes angegeben ist,) 



Fraunhof er-Ge sells cha ft zur 
der angewandten Forschung e, 
LeonrodstraBe 54 
D-80636 Miinchen 
DE 



Forderung 
V. 



□ Diese Person ist 
gleichzeitig Erfinder 



Telefonnr.: 



Telefaxnr.: 



Femschreibnr.: 



StaatsangehQrigkeit (Staat): 
DE 



Sitz Oder Wohnsitz (Staat): 
DE 



Diese Person ist Anmelder 
fiir folgende Staaten: 



nalie Bcstim- 
1 



1 mungssta^en 



Salle Bestimmungsstaaten mit Ausnahme 
der Vcrcinigten Staaten von Amerika 



□ 



nur die Vcrcinigten 
Staaten von Amerika 



□ 



die im Zu&at2feld 
angcgcbcncn Staaten 



Feld Nr. IH WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



Name und Anschrift: (Familienname, Vomante; beijuristischen Personen vollstdndige amtliche Bezeichnung. 
Bei der Anschrift sina die PostUitzml und der Name des Stoats anzugeben, Der in diesem Feld in der 
Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Staat des Sitzjes oder Wohnsitzes angegeben ist.) 

SPERSCHNEIDER Ralph 
Donato-Polli-StraBe 42 
D-91056 Erlangen 
DE 



Diese Person ist: 
I I nur Anmelder 

|X I Anmelder und Erfinder 

□ nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nachstehenden 
Angaben nicht notig.) 



Staatsangehorigkeit (Staat): 
DE 



Sitz oder Wohnsitz (Staat): 
DE 



Diese Person ist Anmelder 
fUrfolgendeStaaten: 



□ 



alle Bestim- 
mungsstaatcn 



□ alle Bestimmungsstaaten mit Ausnahme 
der Vereinigten Staaten von Amerika 



I ^ nur die Vcrcinigten 
I Staaten von Amerika 



□ 



die im Zusatzfeld 
angcgcbcncn Staaten 



|X I Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 



Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ODER ZUSTELLANSCHRIFT 



Die folgende Person wird hiermit bcstellt/ist bestellt worden, urn fur den (die) Aiunelder pri y^^^^ 
vor den zustandigen intemationalen Behdrden in folgcnder Eigenschaft zu handeln als: Lil 



j-— ^ gememsamer 



Vertreter 



Name und Anschrift: (Familienname, Vomame: bei juristischen Personen vollstdndige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats 
anzugeben.) 

SCHOPPE, Fritz 

Patentanwal te Schoppe & Zimmermann 
Postfach 71 08 67 
D-81458 Miinchen 
DE 



Telefonnr.: 

089/790AA50 



Telefaxnr.: 

089/7902215 



Femschreibnr.: 



□ 



Zustellanschrifl: Dieses Kfistchen ist anzukreuzcn, wcnn kein Anwalt oder gcmcinsamcr Vertreter bestelit ist und statt dessen im 
obigen Feld cine spezielle Zustellanschrift angegeben ist. 



Fbrmblatl PCT/RO/101 (Blatt 1) (Juli 1998) 



Siehe Anmerkungen zu diesem Antragsformular 



r 

Blait Nr. 



Fortsetzung von Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



Wirdkeines derffolgenden Fetderbenutzty so sollte dieses Blattdem Antrag nichtbeigefugt werden. 


Name und Anschrift; (Familienname, Vomame; bet juristischen Personen volbtdndige amdiche Bezeichnung. 
Bet der Anschrift sind die Postleitzjahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschrift angegebene Stoat ist der Stoat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Stoat des Sitzes oder Wohnsitzes angegeben ist.) 

DIETZ Martin 
Kleinreuther Weg 47 
D-90408 Niirnberg 
DE 


Diese Person ist: 
1 1 nur Anmelder 

|X 1 Anmelder und Erfinder 

j~l nur Erfmder (Wird dieses Kdstchen 
1— J angekreuzt. so sind die nachstehenden 
Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 
DE 


Sitz Oder Wohnsitz (Staat): 
DE 


Diese Person ist Anmelder i 1 alleBestim- | 1 alleBestimmungsstaatenmitAusnahme ["Vl nur die Vereinigten | 1 die im Zusaufeld 

furfolgendeStaaten: L_J niungsstaaten 1 1 der Vereinigten Staaten von Amcrika 1 1 Staaten von Amerika 1 1 angegebenen Staaten 


Name und Anschrift: (Familienname, Vomame; bei juristischen Personen vollstandige amtliche Bezeichnung. 
Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschrift angegebene Staat ist der Stoat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Staat des Sitzes oder Wohnsitzes angegeben ist.) 

EHRET Andreas 

Gerhar t-Haup tmann-S t raBe 1 

D-91058 Erlangen 

DE 


Diese Person ist: 
1 1 nur Anmelder 

|X 1 Anmelder und Erfmder 

1 1 nur Erfmder (Wird dieses Kdstchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 
DE 


Sitz Oder Wohnsitz (Staat): 
DF. 


Diese Person ist Anmelder i | alle Bestim- 1 1 alleBcstimmungsstaatenmitAusnahme | y 1 nur die Vereinigten | | die im Zusatzfeld 
furfolgendeStaaten: 1 1 mungsstaaten 1 1 der Vereinigten Staaten von Amerika 1 1 Staaten von Amerika 1 1 angegebenen Staaten 


Name und Anschrift: (Familienname, Vomame; bei juristischen Personen vollstandige amtliche Bezeichnung. 
Bei der Anschrift sind die Postleitzahl und der Nome des Stoats anzugeben. Der in diesem Feld in der 
Anschrift angegebene Stoat ist der Stoat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Stoat des Sitzes oder Wohnsitzes angegeben ist.) 

BRANDENBURG Karlheinz 
HaagstraBe 32 
D-91054 Erlangen 
DE 


Diese Person ist: 
{ 1 nur Anmelder 

|X 1 Anmelder und Erfmder 

1 1 nur Erfinder (Wird dieses Kdstchen 

i 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 
DE 


Sitz oder Wohnsitz (Staat): 
DE 


Diese Person ist Anmelder i | alle Bestim- | 1 alleBestimmungsstaatenmit Ausnahme i yi nur die Vereinigten | 1 die im Zusaufeld 
furfolgendeStaaten: 1 1 mungsstaaten i 1 der Vereinigten Staaten von Amerika 1 ^1 Staaten von Amerika 1 1 angegebenen Staaten 


Name und Anschrift: (Familienname, Vomame; bei juristischen Personen vollstandige amtliche Bezeichnung. 
Bei der Anschrift sind die Postleitzjahl und der Name des Stoats anzugeben. Der in diesem Feld in der 
Anschrift angegebene Stoat ist der Staat des Sitzes oder Wohnsitzes des Anmelders, sofem nachstehend kein 
Staat des Sitzes oder Wohnsitzes angegeben ist.) 

GERHAUSER Heinz 
Saugendorf 17 
D-91344 Waischenfeld 
DE 


Diese Person ist: 
I 1 nur Anmelder 

1 ){| Anmelder und Erfinder 

1 1 nur Erfinder (Wird dieses Kdstchen 

\ 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 
DE 


Sitz Oder Wohnsitz (Staat): 
DE 


Diese Person ist Anmelder i 1 alle Bestim- | 1 alle Bestimmungsstaaten mil Ausnahme pyl nur die Vereinigten 1 | die im Zusatzfeld 

furfolgendeStaaten: | | mungsstaaten 1 1 der Vereinigten Staaten von Amerika L_J Staaten von Amcrika | | angegebenen Staaten 


1 1 Weitere Anmelder und/oder (weitere) Erfmder sind auf einem zusatzlichen Fortsetzungsblatt angegeben. 



Formblatt PCT/RO/IOI (Fortsetzungsblatt) (Juli 1998) Siehe Anmerkungen zu diesem Antragsformular 




Feld Nr. V BESTIMMUNG VON 



Blatt Nr. 



Die folgenden Bestimmungen nach Regel 4.9 Absatz a werden hiermit vorgenommen (bitte die entspreckenden Kasichen ankreuzen: wenigstens ein Kastchen 
mufi angekreuzt werden): 

Regionales Patent 

□ AP ARIPO-Patent: GH Ghana, GM Gambia, KE Kenia, LS Lesotho, MW Malawi, SD Sudan, SZ Swasiland, 

UG Uganda, ZW Simbabwe und jeder weitere Staat, der Vertragsstaat des Harare- Protokol Is und des PCT ist 

□ EA Eurasi^ches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisistan, KZ Kasachstan, MD Republik 

Moldau, RU Russische Foderation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat des 
Eurasischen Patentubereinkommens und des PCT ist 

□ EP Europaisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, CY Zypern, 

DE Deutschland, DK Danemark, ES Spanien, FI Finnland, FR Frankreich, GB Vereinigtes Konigreich, GRGriechenland, 
IE Irland, IT Italien, LU Luxemburg, MC Monaco, NL Niederlande, PT Portugal, SE Schweden und jeder weitere Staat, 
der Vertragsstaat des Europaischen Patentubereinkommens und des PCT ist 

□ OA OAPI-Patent: BF BurkinaFaso, BJ Benin, CFZentralafrikanische Republik, CG Kongo, CI Cote d' I voire, CM Kamenin, 

GA GaBun. GN Guinea, ML Mali, MR Mauretanien, NE Niger, SN Senegal, TD Tschad, TG Togo und jeder weitere 
Staat, der Vertragsstaat der OAPI und des PCT ist (falls eine andere Schutzrechtsart oderein sonstiges Verfahren gewunscht wird. bitte 
auf der gepunkteten Linie angeben) 

Nationales Patent (falls eine andere Schutzrechtsart oder ein sonstiges Verfahren gewunscht wird, bitte auf der gepunkteten Linie angeben): 



I — 1 


A f 


n 

LJ 


A IV/f 
AlVl 


LJ 


A T 
At 


Rn 
Kl 


A f T 

AU 


n 
LJ 


A^ 


LJ 


n A 
dA 


1 — 1 
LJ 


nn 

DO 


1 — 1 
LJ 


tJtj 


1 — 1 
LJ 


dK 


□ 


BY 


SI 


CA 


n 


CH 1 


U 


CN 


LJ 


CU 


□ 


cz 


□ 


DE 


□ 


DK 


□ 


EE 


□ 


ES 


□ 


FI 


□ 


GB 


□ 


GE 


□ 


GH 


□ 


GM 


□ 


GW 


□ 


HR 


□ 


HU 


□ 


ID 


□ 


IL 


□ 


IS 




JP 


□ 


KE 


□ 


KG 


□ 


KP 


IS 


KR 


□ 


KZ 


□ 


LC 


□ 


LK 


n 


LR 



□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 
□ 

□ 

□ 

□ 

□ 

□ 

□ 

Spanien □ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 



Albanien 

Armenien 

Osterreich 

Australien 

Aserbaidschan 

Bosnien-Herzegowina 

Barbados 

Bulgarien 

Brasilien 

Belarus 

Kanada 

ind LI Schweiz und Liechtenstein 

China 

Kuba 

Tschechische Republik 

Deutschland 

Danemark 

Estland 



Finnland 

Vereinigtes Konigreich 

Georgien 

Ghana 



Kroatien 

Ungam 

Indonesien 

Israel 

Island 

Japan 

Kenia CD 

Kirgisistan □ 

Demokratische Volksrepublik Korea Q 

□ 

Republik Korea 

Kasachstan 

Saint Lucia 
Sri Lanka 
Liberia 



LS Lesotho 

LT Litauen 
LU Luxemburg 
LV Lettland 

MD Republik Moldau 

MG Madagaskar 

MK Die ehemalige Jugoslawische Republik 

Mazedonien 

MN Mongolei 

MW Malawi 

MX Mexiko 

NO Norwegen 

NZ Neuseeland 

PL Polen 

PT Portugal 

RO Rumanien 

RU Russische Federation 

SD Sudan 
SE Schweden 
SG Singapur 

SI Slowenien 

SK Slowakei 

SL Sierra Leone 

TJ Tadschikistan 

TM Turkmenistan 

TR Turkei 

TT Trinidad und Tobago 

UA Ukraine 

UG Uganda 

US Vereinigte Staaten von Amerika 



UZ 
VN 
YU 
ZW 



Usbekistan 
Vietnam . . . 
Jugoslawien 
Simbabwe 



Kastchen fur die Bestimmung von Staaten (fur die Zwecke eines 
nationalen Patents), die dem PCT nach der Veroffentlichung 
dieses Formblatts beigetreten sind: 

□ 

□ 



Erklarung bzgl. vorsorglicher Bestimmungen: Zusatzlich zu den oben genannten Bestimmungen nimmt der Anmelder nach 
Regel 4.9 Absatz b auch alle anderen nach dem PCT zulassigen Bestimmungen vor oiit Ausnahme der im Zusatzfeld genannten 
Bestimmungen, die von dieser Erklarung ausgenommen sind. Der Anmelder erklart, daB diese zusatzlichen Bestimmungen unter 
dem Vorbehalt einer Bestatigung stehen und jede zusatzliche Bestimmung, die vor Ablauf von 15 Monaten ab dem Prioritatsdatum 
nicht bestatigt wurde, nach Ablauf dieser Frist als vom Anmelder zuriickgenommen gilt. (Die Bestatigung einer Bestimmung 
erfolgt durch die Einreichung einer Mitteilung, in der diese Bestimmung angegeben wird, und die Zahiung der Bestimmungs- und 
der Bestdtigungsgebuhr. Die Bestatigung mufi beim Anmeldeamt innerhalb der Frist von 15 Monaten eingehen,) 



Formblall PCT/RO/101 (Blalt 2) (Juli 1998) 



Siehe Anmerkungen zu diesem Antragsformular 



Blatt Nr. 



Feld Nr. VI PRIORITATSANSPRU 



Anmeldedatum 
der fruheren Anmeldung 
(Tag/Monat/Jah r) 

Zeile(l) 



Aktenzeichen 
der fruheren Anmeldung 



I I Weitere Prioritatsai^^^yc sind im Zusatzfeld angegeben. 



1st die friihere Anmeldung eine: 



nationale Anmeldung: 
Staat 



regionale Anmeldung:* 
regionales Amt 



intemationale Anmeldung; 
Anmeldeamt 



Zeile (2) 



Zeile (3) 



□ Das Anmeldeamt wird ersucht, eine beglaubigte Abschrift der oben in der (den) Zeile(n) _ 
bezeichneten friiheren Anmeldung(en) zu erstellen und dem interaationalen Buro zu ubermiueln (nur falls die f rune re Anmeldung(en) bei 
dem Amt eingereicht warden ist(sind), das fur die Zwecke dieser internal ionalen Anmeldung Anmeldeamt ist) 
* Falls es sich bei der friiheren Anmeldung um eine ARIPO-Anmeldung handelt, so muji in dem Zxisatzfeld mindestens ein Staat angegeben werden, der 
Mitgliedstaat der Pariser Verbandsiibereinkunft zum Schutz des gewerblichen Eigentums ist und fiir den die fruhere Anmeldung eingereicht wurde. 



Feld Nr. VII INTERNATIONALE RECHERCHENBEHORDE 



Wahl der intemationalen Recherchenbehdrde (ISA) 

(falls zwei oder mehr als zwei intemationale Recherchen- 
behorden fur die Ausfuhrung der intemationalen Recherche 
zustdndig sind, geben Sie die von Ihnen gewdhlte Behdrde an: 
der Zweibuchstaben-Code kann benutzt werden): 

ISA/ 



Antrag auf Nutzung der Ergebnisse einer friiheren Recherche; Bezugnahme auf diese 
fruhere Recherche (/JaWj eine fruhere Recherche bei der interruxtionalen Recherchenbehdrde 
beantragt oder von ihr durchgefuhn warden ist): 

Datum (Tag/Monat/Jahr) Aktenzeichen Staat (oder regionales Amt) 



Feld Nr. VIII KONTROLLISTE; EINREICHUNGSSPRACHE 



Diese intemationale Anmeldung enthalt 
die folgende Anzahl von Blattern: 

4 



Antrag 

Beschreibung (ohne 
Sequenzprotokollteil) 

Anspruche 

Zusammenfassung 

Zeichnungen 

Sequenzprotokollteil 
der Beschreibung 

Blattzahl insgesamt 



27 

11 
1 
1 



44 



Dieser intemationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 

1. Q Blatt fiir die Gebiihrenberechnung 

2. Q] Gesonderte unterzeichnete VoUmacht 

3. jg Kopie der allgemeinen VoUmacht; Aktenzeichen (falls vorhanden): 17406 

4. Q] Begrundung fiir das Fehlen einer Unterschrift 

5. □ Prioritatsbeleg(e). in Feld Nr. VI durch 

folgende Zeilennummer gekennzeichnet: 

6. □ Ubersetzung der intemationalen Anmeldung in die folgende Sprache: 

7. Gesonderte Angaben zu hinterlegten Mikroorganismen oder anderem biologischen Material 

8. □ ProtokoU der Nucleotid- und/oder Aminosauresequenzen in computerlesbarer Form 

9. □ Sonstige {einzeln auffUhren): 



Abbildung der Zeichnungen, die 

mit der Zusammenfassung F -i o 1 

veroffentlicht werden sollfNr.): ^ ^ . x 


Sprache, in der die 

intemationale Anmeldung r^p 

eingereicht wird: 


Feld Nr. IX UNTERSCHRIFT DES ANMELDERS ODER DES ANWALTS 



aus dem Antrag ergibt, in welcher Eigenschaft die Person unterzeichnet. 




28. Dezember 1998 Dipl.-Ing. Fritz Schoppe 



1. Datum des tatsachlichen Eingangs dieser 
intemationalen Anmeldung: 


2. Zeichnungen 

1 1 einge- 

1 1 gangen: 

1 1 nicht ein- 
1 1 gegangen: 


3. Geandertes Eingangsdatum aufgmnd nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur VervoUstandigung dieser intemationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 1 1(2) PCX: 


5, Intemationale Recherche nbehorde f C A / 
{falls zwei oder mehr zustdndig sind): lo A / 


6. 1 1 Ubermittlungdes Recherchenexemplars bis zur 
1 1 Zahlung der Kecherchengebuhr aufgeschoben 





I Datum des Eingangs des Aktenexemplars 
beim Intemationalen Buro: 

Formblatl PCT/RO/101 (letztes Blatt) (Juli 1998) Siehe Anmerkungen zu diesem Antragsformular 



Dieses Blatt ist nij^Keil und zdhlt nicht als Blatt der intematioi 



nmeldung. 



PCX 



BLATT FUR DIE GEBUHRENBERECHNUNG 
Anhang zum Antrag 



Aktenzeichen des Anmelders 

Oder Anwalts FH981207PCT 



» Von Anmeldeamt auszufullen 



Internationales Aktenzeichen 



Eingangsstempel des Anmeldeamts 



Anmelder 



Fraunhof er-Gesellschaf t et. al 



BERECHNUNG DER VORGESCHRIEBENEN GEBUHREN 
1. UBERMITTLUNGSGEBUHR 



DM 



200,00 y 



2. RECHERCHENGEBUHR 

Die intemationale Recherche ist durchzufiihren von 



DM 2200,00 S 



{Sind zyvei oder mehr Intemationale Recherchenbehdrden fitr die intemationale Recherche zustandig, 
ist der Name derBehdrde anzugeben, die die intemationale Recherche durchfiihren soli) 



3. INTERNATIONALE GEBUHR 
Grundgebuhr 

Die intemationale Anmeldung enthalt 



Blatter. 



14 



DM 19,00 = 

Zusatzblattgebiihr 



Anzahl der Blatter 
uber 30 

Addieren Sie die in Feld b 1 und b2 eingetragenen 
Betrage, und tragen Sie die Summe in Feld B ein 

Bestimmungsgebiihren 

Die intemationale Anmeldung enthalt 
5 , DM 



1 DM 


800,00 bl 


DM 


266,00 b2 



184 ,00 



Bestimmungsgebiihr 



Anzahl der zu zahlenden 
Bestimmungsgebiihren (maximal II) 
Addieren Sie die in Feld B und D eingetragenen 

Betrage, und tragen Sie die Summe in Feld I ein 

(Anmelder aus einigen Staaten haben Anspruch auf eine Ermafiigung der intemationalen Gebiihr urn 75%. 
Hat der Anmelder (oder haben die Anmelder) einen solcken Anspruch, so betragt der in Feld I einzutragende 
Gesamtbetrag 25% der Summe der in Feld B und D eingetragenen Betrdge.) 

GEBUHR P^UR PRIORITATSBELEG (ggf. ) 

GESAMTBETRAG DER ZU ZAHLENDEN GEBUHREN 

Addieren Sie die in Feldem T, S, I und P eingetragenen Betrage. 

und tragen Sie die Summe in das nebenstehende Feld ein 



DM 


1066,00 


B 


DM 


920,00 








D 



DM 1986,00 



DM 4386,00 



INSGESAMT 



I I Die Bestimmungsgebiihren werden jetzt noch nicht gezahlt. 



ZAHLUNGSWEISE 

I ^ I Abbuchungsauftrag (siehe unten) | | Bankwechsel 

I [ Scheck I [ Barzahlung 

I I Postanweisung | | Gebiihrenmarken 



I I Kupgns 

I I Sonstige (einzeln angeben): 



ABBUCHUNGSAUFTRAG (diese Zahlungsweise gibt es nicht bei alien Anmeldedmtem) 
Das Anmeldeamt/ | ^ 



wird beauftragt, den vorstehend angegebenen Gesamtbetrag der Gebiihren von meinem laufenden 
Konto abzubuchen. 



□ 



28000601 



wird beauftragt, Fehlbetrage oder Uberzahlungen des vorstehend angegebenen Gesamtbetrags der 
Gebiihren meinem laufenden Konto zu belasten bzw, gutzuschreiben. 

wird beauftragt, die Gebiihr fiir die Ausstellung des Prioritatsbelegs und seine Ubermittlung an das 
Intemationale Biiro der WIPO von meinem laufenden Konto abzubuchen. 

28. 12.98 



Konlonummer 



Daiu m (Tag/Monat/Jahr) 




Unterschri 



Formblall PCT/RO/IOl (Anhang) (Juli 1998) 



Siehe Anmerkungen zum Blatt fur die Gebuhrenberechnung 



SCHOPPE & Zlf^ERMANN 




^TENTANWALTE 



European Patent Attorneys 
European Trademark Attorneys 



Fritz Schoppe. DipL-ing. 
Tankred Zimmermann, Dipl.-lng. 



Schoppe & Zimmermann - Postfach 710867 - 81458 Munchen 



Fraunhof er-Gesellschaf t 
zur Forderung der 



Telefon /Telephone 089/790445-0 
Telefax/ Facsimile 089/790 22 1 5 
Telefax /Facsimile 089/74996977 



e-mail 101345.3ll7@CompuServe.com 



angewandten Forschung e. V. 
LeonrodstraJie 54 
80636 Munchen 



Verfahren und Vorrichtungen zum Codieren bzw. Decodieren 



Postanschhft/Mail address: Postfach / P. O. Box 710867. 31458 Munchen 
Kanzleianschrift/ Office address: IrmgardslraBe 22, 81479 Munchen 
Bankverbindung/ Bankers: Hypo-Bank Grunwald. Kontonummer 2960155028 (BLZ 700 20001) 
Postgiroamt Munchen. Kontonummer 315 720-803 (BLZ 70010080) 
USt-ld Nr. /VAT Registration Number DE 1305/5439 



eines Audiosignals bzw. eines Bitstroms 



Verfahren und Vorrichtungen zum Codieren bzw. Decodieren 
elnes Audiosignals bzw. eines Bitstroms 

Beschreibung 

Die vorliegende Erfindung bezieht sich auf Verfahren und 
Vorrichtungen zum Codieren bzw. Decodieren eines Audiosi- 
gnals bzw, eines Bitstroms, die eine f ehlerrobuste Entro- 
piecodierung bzw. -decodierung und insbesondere eine f ehler- 
robuste Huf fman-Codierung bzw. -decodierung ausfuhren kon- 
nen. 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren, die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
um einen Faktor 12 zu komprimieren, ohne die Qualitat der- 
selben merkbar zu verschlechtern. Um eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter Fen- 
sterfunktionen gefenstert, um gefensterte Blocke von zeit- 
lichen Abtastwerten zu erhalten. Ein Block zeitlich gefen- 
sterter Abtastwerte wird dann mittels einer Filterbank, ei- 
ner modif izierten diskreten Cosinustransf ormation (MDCT) 
Oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich transf ormiert , um Spektralwerte zu erhalten, die ins- 
gesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, der 
durch den Block von zeitdiskreten Abtastwerten gegeben ist, 
im Frequenzbereich darstellen. Ublicherweise werden sich zu 
50% iiberlappende zeitliche Blocke erzeugt und mittels einer 
MDCT in den Frequenzbereich transf ormiert , wodurch aufgrund 
der speziellen Eigenschaf ten der MDCT immer beispielsweise 
1024 zeitdiskrete Abtastwerte zu 1024 Spektralwerten fuhren. 

Es ist bekannt, dal3 die Auf nahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
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hSngt. Diese Abhangigkeit ist in dem sog. psychoakustischen 
Modell erfal3t, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, da/3 ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren . Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
um das Audiosignal zu codieren bzw. hier zu quantisieren. 
Die durch die Quantisierung eingefuhrten Storungen, d. h. 
das Quantisierungsrauschen, soil unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. GemaB bekannter 
verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenfaktorbander durchgef uhrt , die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert, um Spektralwerte eines Skalenf aktor- 
bandes insgesamt zu skalieren. Die durch den Skalenf aktor 
skalierten Skalenfaktorbander werden anschlieBend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen. 
Selbstverstandlich ist eine Gruppierung in Skalenfaktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG-2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fiir die Entropiecodierung wird 
viblicherweise eine Huf f man-Codierung verwendet. Unter einer 
Huf fman-Codierung versteht man eine Codierung mit variabler 
Lange, d. h. die Lange des Codeworts fiir einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
zeichen den kurzesten Code, d. h. das kurzeste Codewort, zu, 
so daB mit der Huf fman-Codierung eine sehr gute Redundanz- 
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reduktion erreicht werden kann. Ein Beispiel fiir eine all- 
seits bekannte Codierung mit variabler Lange ist das Morse- 
Alphabet - 

in der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio-Co- 
der, der beispielsweise nach dem Standard MPEG-2 AAC arbei- 
tet, verwendet zur Codierung der quantisierten Spektralwerte 
verschiedene Huf fman-Codetabellen, die dem Spektrum nach be- 
stimmten Kriterien abschnittsweise zugeordnet werden. Dabei 
werden immer 2 oder 4 Spektralwerte in einem Codewort ge- 
meinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegenuber dem 
Verfahren MPEG-Layer 3 besteht nun darin, dal3 verschiedene 
Skalenfaktorbander, d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaflt ein Spektralabschnitt oder eine 
"Section" zumindest vier Spektralwerte aber vorzugsweise 
mehr als vier Spektralwerte. Der gesamte Frequenzbereich der 
Spektralwerte wird daher in benachbarte Sections aufgeteilt, 
wobei eine Section ein Frequenzband darstellt, derart, daB 
alle Sections zusammen den gesamten Frequenzbereich, der 
durch die Spektralwerte nach der Transformation derselben 
uberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer-3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger 
Tabellen zugeordnet- Im Bitstrom des AAC-Verf ahrens , welches 
liblicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf fman-Codeworter fur die Spektralwerte in aufsteigen- 
der Frequenzreihenfolge. Die Information uber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen ubertragen. Diese Situation ist in Fig. 2 dar- 
gestellt . 



Fig. 2 stellt den beispielhaf ten Fall dar, bei dem der Bit- 
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Strom 10 Huf fman-Codeworter umfaflt. Wenn inuner aus einem 
Spektralwert ein Codewort gebildet wird^ so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise warden jedoch im- 
mer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam co- 
diert, weshalb Fig. 2 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfaJ3t- In dem Fall, 
in dem jedes Huf f man-Codewort 2 Spektralwerte umfai3t, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codeworts Nr, 1 relativ 
klein ist, was bedeutet, daJ3 die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr- 
2 hingegen besitzt eine relativ grofie Lange, was bedeutet, 
dal3 die Betrage des 3. und 4, Spektralkoef f izienten im co- 
dierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groBen Bitmenge codiert werden. Aus Fig. 2 
ist ferner ersichtlich, daJ3 die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten^ da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fur die Codeworter mit den Nr. 6 - 10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 2 deutlich 
ersichtlich, daJi die Huf fman-Codeworter fur die codierten 
Spektralwerte bezliglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein grofier Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerf ortplanzung. Es sei beispiels- 
weise angenommen, daB das Codewort Nr. 2 in Fig. 2 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verandert. Dieselbe unterscheidet sich somit von der rich- 
tigen Lange. Wenn im Beispiel von Fig. 2 das Codewort Nr. 2 
beziiglich seiner Lange durch eine Storung verandert worden 
ist, ist es fiir einen Codierer nicht mehr moglich, die An- 
fange der Codeworter 3 - 10, d. h, fast des gesamten dar- 
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gestellten Audiosignals , zu bestimmen, Es konnen also auch 
alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europaische Patent Nr. 0612156 schlagt als Losung fur 
das Problem der Fehlerf ortpf lanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Lucken zu 
verteilen^ so da/3 ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines Codeworts leichter 
gefunden werden kann. 

Das bekannte Verfahren schafft fur die Fehlerf ortpf lanzung 
eine teilweise Abhilfe durch Umsortierung der Codeworter. 
Fur manche Codeworter wird ein fester Platz im Bitstrom 
vereinbart, wahrend fur die restlichen Codeworter die ver- 
bleibenden Zwischenraume zur Verfugung stehen. Dies kostet 
keine zusatzlichen Bits, verhindert aber im Fehlerf all die 
Fehlerf ortpf lanzung unter den umsortierten Codewortern. 

Entscheidender Parameter fur die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der praktischen 
Anwendung bestimmt wird, d. h. wie viele Rasterpunkte ver- 
wendet werden mussen, welchen Rasterabstand die Rasterpunkte 
haben, usw- Das europaische Patent 0612156 liefert jedoch 
neben dem allgemeinen Hinweis, ein Raster zur Eindammung der 
Fehlerf ortpf lanzung zu verwenden, keine naheren Hinweise 
darauf, wie das Raster effizient gestaltet werden soil, um 
einerseits eine f ehlerrobuste Codierung und andererseits 
auch eine effiziente Codierung zu ermoglichen. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Konzept zum f ehlerrobusten und dennoch effizienten Codieren 
und Decodieren eines Audiosignals bzw. eines Bitstroms zu 
schaf f en . 
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Diese Aufgabe wird durch ein Verfahren zum Codieren eines 
Audiosignals gemaJ3 Anspruch 1 oder 9, durch eine Vorrichtung 
zum Codieren eines Audiosignals gemaiJ Anspruch 21 oder 22, 
durch ein Verfahren zum Decodieren eines Bitstroms gemaB 
Anspruch 23 oder 24 und durch eine Vorrichtung zum Decodie- 
ren eines Bitstroms gemaJ3 Anspruch 25 oder 26 gelost, 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daB das bereits vorgeschlagene Raster in bestimmter Weise 
ausgestaltet bzw. belegt werden muB, urn neben einer fehler- 
robusten Codierung bzw- Decodierung auch eine effiziente 
Codierung bzw. Decodierung zu erreichen. Wesentlich dabei 
ist, daB die Codeworter, die durch eine Entropiecodierung in 
Form einer Huf f man-Codierung erhalten werden, inharent eine 
unterschiedliche Lange haben, da der groBte Codierungsgewinn 
erreicht wird, wenn einem zu codierenden Wert, der am hau- 
figsten auftritt, ein moglichst kurzes Codewort zugewiesen 
wird. Dagegen fuhrt ein zu codierender Wert, der relativ 
selten auftritt, trotz eines relativ langen Codeworts, das 
demselben zugewiesen wird, zu einer statistisch gesehen op- 
timalen Datenmenge, Codeworter, die durch eine Huff man-Co- 
dierung erhalten werden, weisen also an sich unterschiedli- 
che Langen auf, 

GemaB einem ersten Aspekt der vorliegenden Erfindung werden 
an den Rasterpunkten sog. Prioritatscodeworter plaziert, 
derart, daB trotz eines moglichen Fehlers im Bitstrom auf- 
grund des Rasters immer der Anfang der Prioritatscodeworter 
von einem Decodierer sicher festgestellt werden kann. Unter 
Prioritatscodewortern sind Codeworter zu verstehen, die psy- 
choakustisch bedeutsam sind. Dies bedeutet, daB die Spek- 
tralwerte, die durch sog. Prioritatscodeworter codiert sind, 
wesentlich zum Horeindruck eines decodierten Audiosignals 
beitragen. Wenn das Audiosignal beispielsweise einen groBen 
Anteil an Sprache aufweist, so konnten die Prioritatscode- 
worter die Codeworter sein, die eher niedrigere Spektral- 
werte darstellen, da die wesentlichen Spektralinf ormationen 
in diesem Falle im niedrigen Spektralbereich auftreten. Wenn 
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an ein Audiosignal gedacht wird, das eine Gruppe von Tonen 
im mittleren Frequenzbereich aufweist, so konnten die Prio- 
ritatscodeworter die Codeworter sein, die den Spektralwerten 
in dem entsprechenden mittleren Frequenzbereich zugeordnet 
Bind, da dieselben dann die psychoakustisch bedeutsamen 
Spektralwerte sind. Psychoakustisch bedeutsame Spektralwerte 
konnten auch Spektralwerte sein, die im Vergleich zu anderen 
Spektralwerten im Spektrum einen groJJen Betrag, d. h. eine 
groBe Signalenergie, umfassen- Psychoakustisch weniger be- 
deutsame Codeworter, die auch als Nicht-Prioritatscodeworter 
bezeichnet werden, fullen dagegen das Raster auf . Sie werden 
also nicht mit Rasterpunkten ausgerichtet , sondern in den 
noch freien Platzen nach dem Positionieren der Prioritats- 
codeworter auf die Rasterpunkte "einsortiert" . 

Gemaft dem ersten Aspekt der vorliegenden Erfindung werden 
somit die Prior itatscodeworter, die Spektralwerten zugeord- 
net sind, welche psychoakustisch bedeutsam sind, in einem 
Raster derart angeordnet, daJ3 der Anfang der Prioritatscode- 
worter mit den Rasterpunkten zusammenf Silt . 

Gemal3 einem zweiten Aspekt der vorliegenden Erfindung wird 
eine Gruppierung der Spektralwerte in Spektralabschnitte 
durchgefuhrt, wobei jedem Spektralabschnitt eine andere 
Codetabelle zugeordnet wird- Die Zuordnung einer Codetabelle 
zu einem Spektralabschnitt beruht auf signalstatistischen 
Aspekten, d. h. welche Codetabelle optimal zur Codierung 
eines Spektralabschnitts geeignet ist, wobei die Zuordnung 
einer Codetabelle zu einem Spektralabschnitt in der Technik 
bereits bekannt ist. 

Es wird nun ein Raster verwendet, welches mehrere Gruppen 
von in sich aquidistanten Rasterpunkten aufweist, derart, 
daB der Abstand der Rasterpunkte einer Gruppe von Raster- 
punkten von der Codetabelle abhangt, die zur Codierung eines 
Spektralabschnitts verwendet wird. In einem anderen Spek- 
tralabschnitt wird eine andere Codetabelle verwendet, um 
eine optimale Datenreduktion zu erreichen. Der anderen Code- 
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tabelle ist wiederum eine andere aquidistante Gruppe von 
Rasterpunkten zugeordnet, wobei der Abstand zwischen zwei 
Rasterpunkten dieser anderen Gruppen von Rasterpunkten von 
der entsprechenden weiteren Codetabelle abhangt. Die Ab- 
hangigkeit des Abstands zweier Rasterpunkte in den ver- 
schiedenen Gruppen von Rasterpunkten kann zumindest auf drei 
verschiedene Arten und Weisen bestimmt werden. 

Zum einen wird die maximale Lange eines Codeworts einer 
Codetabelle ermittelt, Der Abstand zweier Rasterpunkte in 
der Rasterpunktgruppe, die dieser Codetabelle zugeordnet 
ist, kann nun gleich oder groBer als die maximale Codewort- 
lange in der Codetabelle gewahlt werden, derart, daJ3 auch 
das langste Codewort dieser Codetabelle in dem Raster Platz 
hat. Analog dazu wird der Abstand zweier Rasterpunkte einer 
anderen Gruppe von Rasterpunkten, die wiederum einer anderen 
Codetabelle entspricht, gemaB der maximalen Codewortlange 
dieser anderen Codetabelle bestimmt. 

Die zweite Alternative, die nachfolgend beschrieben ist, 
kann ebenfalls zu einer Erhohung der Anzahl der Rasterpunkte 
beitragen. Aufgrund der inharenten Eigenschaf ten des Huff- 
man-Codes sind seltener auftretende Codeworter eher langer 
als haufiger auftretende Codeworter. Wenn daher der Raster- 
punktabstand gleich oder groBer als die Lange des Codeworts 
mit maximaler Lange einer Tabelle gewahlt wird, so werden 
meistens Codeworter ins Raster eingefugt, die kiirzer als der 
Rasterpunktabstand sind. Der Rasterpunktabstand kann daher 
auch kleiner als die Lange des langsten Codeworts einer 
Tabelle gewahlt werden. Falls dann beim Codieren ein Code- 
wort auftritt, das nicht ins Raster paBt, so wird der nicht 
ins Raster passende Rest an einer anderen geeigneten Stelle 
nicht mit dem Raster ausgerichtet in den Bitstrom eingetra- 
gen. Dies fuhrt dazu, daB dieses " zerstuckelte" Codewort 
nicht mehr wirksam vor einer Fehlerf ortpf lanzung geschiitzt 
ist. Da dasselbe jedoch sehr selten auftritt, kann dies im 
Interesse einer Erhohung der Anzahl der Rasterpunkte in Kauf 
genommen werden. 
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Die dritte Moglichkeit zum Bestimmen der unterschiedlichen 
Rasterpunktabstande besteht darin, nicht die maximale Code- 
wortlange einer Tabelle zu beriicksichtigen sondern die Lan- 
ge des langsten tatsachlich auftretenden Codeworts im Bit- 
strom in einem codierten Spektralabschnitt zu verwenden. 

Gemal3 einem dritten Aspekt der vorliegenden Erfindung kann 
anstelle einer im wesentlichen linear mit der Frequenz an- 
steigenden Anordnung der Codeworter im Bitstrom ein fre- 
quenzmaJiig verteiltes Anordnen der Codeworter verwendet wer- 
den^ wobei dieses Verfahren auch als "Scramblen" bezeichnet 
wird. Dies hat den Vorteil, daii sog. "Burst "-Fehler nicht zu 
einer fehlerhaften Decodierung eines kompletten Frequenzban- 
des fiihrt, sondern nur kleine Storungen in mehreren ver- 
schiedenen Frequenzbereichen erzeugen. 

GemaJJ einem vierten Aspekt der vorliegenden Erfindung kann 
ferner anstelle einer linear mit der Frequenz ansteigenden 
Anordnung der Codeworter auch eine Anordnung verwendet wer- 
den, bei der z. B. nur jedes n-te Codewort (z. B. jedes 2, 

Oder jedes 3. oder jedes 4., ) im Raster angeordnet wird. 

Dadurch wird es moglich, durch Prioritatscodeworter einen 
moglichst groBen Spektralbereich zu iiberdecken, d, h. gegen 
eine Fehlerf ortpf lanzung zu schutzen^ wenn die Anzahl der 
moglichen Rasterpunkte kleiner als die Anzahl der Priori- 
tatscodeworter ist . 

Ferner wird es bevorzugt^ daB die Prioritatscodeworter auf 
eine bestimmte Art und Weise bestimmt werden, damit ein 
effizienter Betrieb erreicht wird. Daher wird bevorzugter- 
weise von der Annahme Abschied genommen, dafl die psycho- 
akustisch bedeutsamen Codeworter, d. h* Prioritatscode- 
worter, die sind, die Spektralwerte mit niedriger Frequenz 
codieren. Dies wird sehr oft zutreffen, muB jedoch nicht 
immer der Fall sein. 



Normalerweise sind Prioritatscodeworter, Codeworter, die 
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psychoakustisch bedeutsame Spektrallinien codieren, welche 
iiblicherweise Spektralwerte mit hoher Energie sind. Genauso 
wichtig ist es, daJ3 Spektrallinien mit hoher Energie nicht 
aufgrund von Fehlern auftreten. 

Erf indungsgemafi wird ein Indikator verwendet, der bereits 
implizit gegeben ist. Der Indikator hangt von der verwen- 
deten Codetabelle ab. Beim AAC-Standard existieren bei- 
spielsweise elf Codetabellen , die voneinander unterschied- 
liche absolute Wertebereiche haben. Die Codetabelle Nr. 1 
umfafit z. B. Spektralwerte mit einem Absolutwert von -1 bis 
+1, wShrend die Codetabelle Nr. 11 Spektralwerte von -8191 
bis +8191 codieren kann. Je hoher die Codetabelle ist, umso 
groBer ist auch der durch dieselbe erlaubte Wertebereich. 
Dies bedeutet, daJ3 Codetabellen mit niedrigen Nummern nur 
relativ kleine Werte darstellen und daher nur relativ kleine 
Fehler erlauben, wahrend Codetabellen mit hoheren Nummern 
relativ groJ3e Werte darstellen konnen und daher ebenfalls 
relativ groBe Fehler. 

Tritt in einer niedrigen Codetabelle ein Fehler auf , so wird 
derselbe unter Umstanden gar nicht horbar sein, da eine 
fehlerhafte Spektrallinie entsteht, die sich absolut gesehen 
nicht so stark von der ursprunglich korrekten Spektrallinie 
unterscheidet. Tritt jedoch in der hochsten Codetabelle ein 
Fehler auf, so kann dieser Fehler prinzipiell alle moglichen 
Absolutwerte in dieser Codetabelle annehmen. Wenn eine mit 
der hochsten Codetabelle codierte Spektrallinie beispiels- 
weise einen geringen Wert hatte und durch einen Fehler wah- 
rend der Ubertragung im Decodierer als Spektrallinie deco- 
diert wird, die den hochsten absoluten Wert dieser Codeta- 
belle hat, so wird diese fehlerhafte Spektrallinie sicher- 
lich horbar sein. 

Beziiglich Fehlerrobustheit ist die wichtigste Codetabelle 
daher die hochste Codetabelle (beim AAC-Standard die Code- 
tabelle Nr. 11), da diese Codetabelle Escape-Werte mit einem 
Bereich zwischen -2l3 + i (-8191) und +2^3 _ i (+8191) zu- 
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GemaB einem weiteren Aspekt der vorliegenden Erfindung wer- 
den beim AAC-Standard kurze Fenster bei transienten Signalen 
verwendet* Bei kurzen Fenstern wird die Frequenzauf losung 
zugunsten einer hoheren zeit lichen Auf losung verringert. 
Eine Bestimmung der Prioritatscodeworter wird dahingehend 
durchgefuhrt, daB mit Sicherheit psychoakustisch bedeutsame 
Spektralwerte, d. h, Spektralwerte bei niedrigeren Frequen- 
zen Oder Spektralwerte aus hoheren Codetabellen, auf Raster- 
punkte plaziert werden. Eine z* B. beim AAC-Standard durch- 
gefuhrte skalenf aktorbandweise Verschachtelung wird dafur 
aufgehoben. 



Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die beiliegenden Zeich- 
nungen detaillierter erortert. Es zeigen: 

Fig, 1 ein Beispiel fiir eine erf indungsgemaBe Rasterung 
eines codierten Bitstroms, der Codeworter enthalt, 
anhand des zweiten Aspekts der vorliegenden 
Erfindung; und 

Fig. 2 eine linear mit der Frequenz ansteigende Anordnung 
von Codewortern gemaB dem Stand der Technik, 

Zur Erlauterung der vorliegenden Erfindung sind in Fig. 2, 
die eine bekannte linear mit der Frequenz ansteigende Anord- 
nung von Codewortern unterschiedlicher Lange darstellt, 
Prioritatscodeworter schraffiert dargestellt. In Fig. 2 sind 
Prioritatscodeworter die Codeworter Nr. 1 - Nr. 5. Wie es 
bereits oben erwahnt wurde, sind die Codeworter, welche 
frequenzmaBig niedrigen Spektralwerten zugeordnet sind, dann 
Prioritatscodeworter, wenn das Audiosignal beispielsweise 
einen hohen Sprachanteil enthalt, oder relativ viele Tone, 
welche niederf requent sind. Die Codeworter Nr. 6 - 10 in 
Fig. 2 beziehen sich auf hoherf requentere Spektralwerte, 
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welche zwar zum Gesamteindruck des decodierten Audiosignals 
sehr wohl beitragen, welche jedoch keine wesentlichen Aus- 
wirkungen auf den Horeindruck haben und somit psychoaku- 
stisch weniger bedeutsam sind. 

Fig. 1 zeigt nun einen Bitstrom, der eine Anzahl von Raster- 
punkten 10-18 aufweist, wobei der Abstand zwischen dem 
Rasterpunkt 10 und dem Rasterpunkt 12 als Dl bezeichnet ist, 
wahrend der Abstand zwischen dem Rasterpunkt 14 und dem Ra- 
sterpunkt 16 18 als D2 bezeichnet wird. 

Bezuglich der Darstellung des ersten Aspekts der vorliegen- 
den Erfindung sei lediglich der Teil des Bitstroms betrach- 
tet, der sich vom Rasterpunkt 10 bis zum Rasterpunkt 14 er- 
streckt. Die Prior itatscodeworter 1 und 2 werden nun im 
Raster ausgerichtet , damit sichergestellt ist, daJ3 die 
wesentlichen Spektralanteile , die sich bei dem in Fig- 2 
dargestellten Beispielsignal im unteren Frequenzbereich 
befinden^ bei einer Codierung keiner Fehlerf ortpf lanzung 
unterworfen werden. Nicht-Prioritatscodeworter , welche in 
den Fig. nicht schraffiert sind^ werden nach den Prioritats- 
codewortern angeordnet, um das Raster auszufullen. Es ist 
nicht erforderlich, daJ3 die Nicht-Prior itatscodeworter am 
Stiick in das Raster passen, da sich die Lange eines Huff- 
man-Codeworts aus sich selbst ergibt. Ein Decodierer weiB 
also, ob er nur den Teil eines Codeworts eingelesen hat. In 
diesem Falle wird er automatisch eine bestimmte Anzahl von 
Bits nach dem Prioritatscodewort hinter dem nachsten 
Rasterpunkt dem ersten Codewortstiick hinzufugen. Es ist 
somit moglich, einen ersten Teil eines Nicht-Prioritats- 
codeworts in einer ersten noch freien Position im Raster 
einzufugen, und den restlichen Teil desselben an einer ande- 
ren Stelle, wie es beispielsweise durch die Nicht-Priori- 
tatscodeworter 7, 8 und 9 dargestellt ist, welche im Bit- 
strom jeweils zweigeteilt worden sind, d. h. 7a, 7b bzw. 8a, 
8b bzw. 9a, 9b. 



Wie bereits dargestellt wurde, bezieht sich der 2. Teil des 
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Bitstroms von Fig. 1 bereits auf den zweiten Aspekt der 
vorliegenden Erfindung. Wiirde der Rasterabstand Dl nicht zu 
einem kleineren Rasterabstand D2 verandert warden, so wiirde 
ein Raster mit dem Abstand Dl, in dem alle Prioritatscode- 
worter 1 bis 5 angeordnet werden sollen, zu einem derart 
langen Bitstrom fiihren, daB sozusagen nicht genug Nicht- 
Prioritatscodeworter vorhanden sind, um alle im Raster 
verbleibenden Liicken aufzufiillen. Es werden daher aus einem 
Audiosignal nur so viel Prioritatscodeworter extrahiert, wie 
im Bitstrom eingesetzt werden konnen, damit im wesentlichen 
keine freien Stellen zuriickbleiben, d. h. damit der Bitstrom 
nicht unnotig verlangert wird. 

AnschlieBend wird bezugnehmend auf Fig. 1 auf den zweiten 
Aspekt der vorliegenden Erfindung detailliert eingegangen. 
Im Falle des Codierverf ahrens nach dem Standard MPEG-2 AAC 
konnen 11 verschiedene Huf f man-Codetabellen zur Codierung 
verwendet werden. Fiir die meisten dieser Tabellen betragt 
die maximal mogliche Codewortlange zwischen 10 und 20 Bit. 
Eine spezielle Tabelle, die sog. "Escape"-Tabelle, umfaflt 
jedoch eine Lange von maximal 49 Bit. Wiirde man hier als 
Rasterabstand D die Lange des langsten Codeworts aller 
Tabellen verwenden, so erhielte man einen Rasterabstand von 
4 9 Bit, was zu einem Raster mit sehr groBer Breite fiihrt und 
daher fiir fast alle Tabellen ineffizient ist, da der Bit- 
strom viel zu lang werden wiirde, wenn alle Prioritatscode- 
worter mit einem Rasterpunkt ausgerichtet werden sollen. 
Erf indungsgemaB wird daher die Breite des Rasters in Ab- 
hangigkeit der benutzten Codetabelle eingestellt. Wie 
bereits eingangs erwahnt wurde, konnen Spektralwerte in 
Spektralabschnitte gruppiert werden, wobei dann unter 
Beriicksichtigung signalstatistischer Aspekte jedem Spek- 
tralabschnitt eine fiir denselben optimale Codetabelle 
zugeordnet wird. Die maximale Codewortlange in einer Code- 
tabelle unterscheidet sich jedoch zumeist von der maximalen 
Codewortlange einer anderen Tabelle. 



So sei angenommen, da/i die Spektralwerte, die durch die 
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Codeworter 1 und 2 dargestellt werden, zu einem ersten Spek- 
tralabschnitt gehoren, wahrend die Spektralwerte , die durch 
die Codeworter 3-10 dargestellt sind^ zu einem zweiten 
Spektralabschnitt gehoren. Der Bitstrom wird nun gerastert, 
indem 2 Gruppen von Rasterpunkten verwendet werden, wobei 
die 1. Gruppe von Rasterpunkten die Rasterpunkte 10, 12 und 
14 aufweist, wahrend die 2. Gruppe von Rasterpunkten die 
Rasterpunkte 14, 16 und 18 aufweist. Ferner sei angenommen, 
daJ3 dem Spektralabschnitt 0 die Huf f man-Codetabelle n zuge- 
wiesen wurde, wahrend dem Spektralabschnitt 1 die Huff man- 
Codetabelle m zugeordnet wurde, AuJ3erdem sei angenommen, daJ3 
das Codewort 2 das langste Codewort der Tabelle n ist, die 
dem Spektralabschnitt 0 zugeordnet wurde- Der Rasterabstand 
der 1 . Gruppe von Rasterpunkten wird groBer oder vorzugswei- 
se gleich der maximalen Lange des Codeworts der Tabelle n, 
im Beispiel also des Codeworts Nr. 2, eingestellt. 

Der Abschnitt des Bitstroms zwischen dem Rasterpunkt 14 und 
dem Ende des Bitstroms am Codewort Nr- 10 zeigt dagegen, daJ3 
in diesem gewahlten Beispiel das Codewort mit der maximalen 
Lange der Codetabelle m im Bitstrom nicht auftritt. In dem 
Bitstromraster , das durch die Gruppe 2 bezeichnet ist, exi- 
stiert also kein Codewort, das eine Lange D2 aufweist. 

GemaB dem zweiten Aspekt der vorliegenden Erfindung wird die 
Breite des Rasters also abhangig von der benutzten Codeta- 
belle eingestellt. Es sei darauf hingewiesen, daJ3 in diesem 
Fall jedoch die verwendete Tabelle im Decodierer zur Deco- 
dierung bereits bekannt sein muB. Dies ist jedoch der Fall, 
da als Seiteninf ormationen ohnehin flir jeden Spektralab- 
schnitt eine Codetabellennummer libertragen wird, mittels der 
ein Decodierer die verwendete Codetabelle aus einem vorge- 
gebenen Satz von in diesem Beispiel 11 verschiedenen Huff- 
man-Tabellen identif izieren kann. 

Wie es bereits angesprochen wurde, ist bei einer Abhangig- 
keit des Rasterabstands von der verwendeten Codetabelle 
besonders wenn an die Escape-Tabelle, deren Lange 49 Bit 
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betragt, gedacht wird, noch immer keine optimale Datenreduk- 
tion zu erreichen, da im Falle einer Escape-Tabelle die Ra- 
sterbreite auf 49 Bit eingestellt wird, um maximal groJ3e 
Spektralwerte zu codieren. Escape-Tabellen werden einge- 
setzt, um zum einen relativ kurze Codetabellen zu haben, um 
jedoch zum anderen relativ gro/3e Werte mittels der kurzen 
Codetabellen in Verbindung mit einer Escape-Tabelle codieren 
zu konnen, Im Falle eines Werts, der den Wertebereich einer 
Codetabelle iibersteigt, nimmt das Codewort fiir diesen Spek- 
tralwert einen vorbestimmten Wert an, der dem Decodierer 
signalisiert, dafi zusatzlich eine Escape-Tabelle im Codierer 
verwendet worden ist. Umfal3t eine Codetabelle beispielsweise 
die Werte von 0 - 2, so wurde ein Wert von 3 in der Code- 
tabelle dem Decodierer signalisieren, daJ3 auf eine Escape- 
Tabelle zuriickgegrif f en wird. Dem Codewort mit dem Wert 3 
der "Grund"-Codetabelle wird gleichzeitig ein Wert der 
Escape-Tabelle zugeordnet, welcher zusammen mit dem maxi- 
malen Wert der Grund-Codetabelle den entsprechenden Spek- 
tralwert ergibt . 

GemaJ3 einer weiteren Ausgestaltung des zweiten Aspekts der 
vorliegenden Erfindung wird der Abstand der Rasterpunkte 
einer Gruppe (beispielsweise der Gruppe 1 oder der Gruppe 2) 
nicht mehr gleich der Lange des langsten Codeworts einer 
Codetabelle eingestellt, sondern gleich der Lange des lang- 
sten tatsachlich auftretenden Codeworts in einem Bitstrom, 
der zu einer Codetabelle gehort. Dies stellt eine weitere 
Verbesserung gegeniiber der ersten Ausgestaltung des zweiten 
Aspekts der vorliegenden Erfindung dar, da auch trotz dieses 
Verfahrens die Codieref f izienz bei der Escape-Tabelle immer 
noch nicht optimal ist, Aus codiertechnischen Griinden ist 
die Maximallange des Codes dieser Tabelle (innerhalb eines 
Spektrums) meist wesentlich geringer* Das langste Codewort 
in der Escape-Tabelle ist beispielsweise 49 Bit lang. 

Das langste bei liblichen Audiosignalen tatsachlich auftre- 
tende Codewort der Escape-Tabelle ist typischerweise etwa 2 0 
Bit lang. Es ist daher moglich, die Zahl der Rasterpunkte 
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und damit die Zahl der Prioritatscodeworter , die mit den 
Rasterpunkten ausgerichtet werden konnen, weiter zu erhohen, 
indem zusatzlich die Lange des langsten Codeworts eines 
Blocks ubertragen wird. Die Raster lange ergibt sich dann aus 
dem Minimum aus der tatsachlich auftretenden maximalen Code- 
wortlange und der theoretisch maximalen Codewortlange der 
gerade verwendeten Tabelle. Flir die Bestimmung des Minimums 
ist es moglich, das tatsachlich auftretende Codewort jeder 
Codetabelle in einem Audioframe oder lediglich das tatsach- 
lich langste Codewort aller Codetabellen in einem Audioframe 
zu verwenden. Diese Option arbeitet auch fiir Nicht-Escape- 
Tabellen^ also fiir "Grund"-Huf f man-Tabellen, jedoch bei wei- 
tem nicht so effizient wie fiir die Escape-Tabellen, 

Die Ubertragung der Maximallange eines Codeworts in einem 
Spektralabschnitt oder Block hat einen weiteren giinstigen 
Nebeneffekt. Der Decodierer kann namlich aufgrund der 
maximalen tatsachlich auf getretenen Lange erkennen, ob in 
einem unter Umstanden gestorten Bitstrom ein langeres 
Codewort vorhanden ist. Lange Codeworter bedeuten iiblicher- 
weise eine hohe Energie der Spektralwerte . Wenn durch einen 
Ubertragungsfehler ein sehr langes Codewort zustande kommt, 
konnen auBerordentlich horbare Storungen entstehen. Die 
Ubertragung der Maximallange ermoglicht somit in den meisten 
Fallen eine Detektion eines solchen Fehlers und somit Gegen- 
maflnahmen, welche beispielsweise einfach ein Ausblenden die- 
ses zu langen Codeworts sind, oder eine kompliziertere Ver- 
schleierungsmaBnahme . 

An dieser Stelle sei angemerkt, daB fiir eine moglichst 
f ehlerrobuste und dennoch effiziente Codierung moglichst 
viele Rasterpunkte erwiinscht sind. Die Anzahl der Raster- 
punkte nach oben ist jedoch durch die insgesamte Lange des 
Bitstroms begrenzt. Diese sollte natiirlich durch die Raste- 
rung nicht vergroBert werden, da dann unbenutzte Stellen im 
Bitstrom vorhanden sein wurden, welche der Philosophie der 
gesamten Datenkompression widersprechen wiirden. Dennoch sei 
darauf hingewiesen, daB zugunsten einer hohen Fehlerrobust- 
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heit in bestimmten Anwendungs fallen sehr wohl eine Verlan- 
gerung des Bitstroms in Kauf genommen werden kann. Anderer- 
seits ist es wunschenswert , ein Raster derart anzuordnen, 
dafi moglichst viele Codeworter an Rasterpunkten beginnen. 
Die vorliegende Erfindung erlaubt somit wirksam im Gegensatz 
zum Stand der Technik eine Flexibilisierung des Rasterpunkt- 
abstandes. Die Flexibilisierung wurde im absolut idealen 
Fall dazu fiihren, im wesentlichen jedem Codewort einen Ra- 
sterpunkt zuzuordnen, was selbstverstandlich nur mit erheb- 
lichem Aufwand moglich ist. Die Anordnung der Rasterpunkte , 
d. h- die Bestimmung der Rasterpunktabstande in Abhangigkeit 
von den Codetabellen fur jeden Spektralabschnitt erlaubt 
jedoch eine sehr effiziente Annaherung an den Optimalzu- 
stand, zumal bei weitem nicht alle Codeworter psychoaku- 
stisch bedeutsam sind, und zumal auch alle psychoakustisch 
weniger bedeutsamen Codeworter ebenfalls in den Bitstrom 
zwischen die rastermafiig angeordneten psychoakustisch 
bedeutsamen Codeworter sozusagen einsortiert werden sollten, 
damit keine unbenutzten Stellen im Bitstrom erhalten werden. 

Gemafl einem dritten Aspekt der vorliegenden Erfindung wird 
von der linear mit der Frequenz steigenden Anordnung im Bit- 
strom weggegangen, und die Codeworter fur verschiedene Spek- 
tralwerte werden "gescrambelt " . Wenn Fig. 1 betrachtet wird, 
so ist eine gewissermaBen verschachtelte lineare Anordnung 
der Codeworter mit der Frequenz zu sehen, da die schraffier- 
ten Prioritatscodeworter in auf steigender Frequenzrichtung 
angeordnet sind, und da die Nicht-Prioritatscodeworter , die 
nicht schraffiert sind, ebenfalls in auf steigender Frequenz- 
reihenfolge im Bitstrom einsortiert sind, Wiirde nun bei dem 
in Fig. 1 dargestellten Bitstrom ein sog. "Bursf'-Fehler 
auftreten, d. h. eine Storung, die zur Beschadigung mehrerer 
aufeinanderfolgender Codeworter fuhrt, so wurden beispiels- 
weise die Codeworter 6, 7a, 2, 3 und 7b gleichzeitig zer- 
stort werden. 



in dem entsprechenden decodierten Audiosignal wvirde in dem 
durch die Prioritatscodeworter 2 und 3 dargestellten Spek- 




tralband eine spektralmaBig gesehen relativ breite Storung 
und damit eher deutlicher horbare Storung auftreten. Das 
Problem der Burst-Fehler ist aus dem sehr einfachen Beispiel 
in Fig. 1 nicht besonders deutlich zu sehen. In der Praxis 
ist jedoch davon auszugehen, dal3 viel mehr als fiinf Raster- 
punkte vorhanden sein werden, wobei sich Burst-Fehler oft 
uber mehrere Rasterpunkte hinweg erstrecken, was zu einem 
Verlust an Daten fur ein relativ breites Frequenzband fuhren 
kann. Daher werden gemaJ3 dem dritten Aspekt der vorliegenden 
Erfindung vorzugsweise die Prioritatscodeworter und optional 
dazu auch die Nicht-Prioritatscodeworter fur die Spektral- 
werte nicht mehr in auf steigender Frequenzreihenf olge 
sondern "gemischt" angeordnet, derart, daJ3 dieselben eine 
zufallige oder pseudozuf allige f requenzmaBige Anordnung 
haben, Bei einer pseudozuf alligen Anordnung miissen keine 
Informationen bezliglich der Verteilung als Seiteninf ormatio- 
nen ubertragen werden, da diese Verteilung im Decodierer a 
priori fest eingestellt werden kann. Dies wiirde dann dazu 
fuhren, dai3 ein Verlust von im Bitstrom benachbarten Code- 
wortern nicht zu einem Verlust eines vollstandigen Fre- 
quenzbands fuhrt, sondern nur zu einem sehr kleinen Verlust 
in mehreren Frequenzbandern. Diese Storung diirf te kaum 
horbar sein und konnte auch effizienter verschleiert werden 
als ein Verlust eines gesamten Frequenzbands . 

GemaB einem vierten Aspekt der vorliegenden Erfindung ist 
statt einer linear mit der Frequenz ansteigenden Anordnung 
der Prioritatscodeworter bzw. der Nicht-Prioritatscodeworter 
eine Anordnung moglich, die nur z. B, jedes n-te Codewort im 
Raster anordnet und die restlichen Codeworter dazwischen 
einsortiert. Wie es bereits erwahnt wurde, ist die Anzahl 
der Rasterpunkte fur einen Bitstrom durch die insgesamte 
Lange und den gewahlten Rasterpunktabstand begrenzt- Wenn 
beispielsweise an eine Abtastung mit niedriger Bandbreite 
gedacht wird, so kann der Fall auftreten, da/3 von den Code- 
wortern die allermeisten psychoakustisch bedeutsame Code- 
worter sind, da das gesamte Signal eine theoretisch mogliche 
Nutzbandbreite von 8 kHz hat, wenn eine Abtastrate von 16 
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kHz verwendet wird. Erf ahrungsgemaB konnen nur 30% der Code- 
worter an Rasterpunkten angeordnet werden, wobei die rest- 
lichen 70% verwendet werden mlissen, um das Raster vollends 
aufzufiillen. Dies wiirde jedoch bedeuten, daJ3 nicht der ge- 
samte richtige Frequenzbereich bei Sprachsignalen beispiels- 
weise der Bereich von 0-4 kHz mit Prior itatscodewortern , 
die an Rasterpunkten angeordnet sind, abgedeckt bzw. "ge- 
schutzt" werden kann. Um dennoch flir den wichtigen Frequenz- 
bereich einen ausreichenden Schutz vor Fehlerf ortpf lanzungen 
zu erreichen, wird daher nicht mehr jedes Prioritatscodewort 
sondern lediglich jedes 2., 3. oder 4. usw. mit einem Ra- 
sterpunkt ausgerichtet , wahrend die dazwischenliegenden 
Prioritatscodeworter nicht mit Rasterpunkten ausgerichtet 
werden, sondern das Raster auffullen, Wenn beispielsweise im 
niedrigen Frequenzbereich jeder 2. Spektralwert bzw- jeder 
3..- usw. bekannt ist, so konnen die dazwischenliegenden Code- 
worter, wenn sie bei einer Ubertragung beschadigt werden, im 
Decodierer unter Umstanden durch Fehlerverschleierungstech- 
niken, wie z. B. eine Pradiktion o- a., wiederhergestellt 
werden . 

Die Verfahren bzw- Vorrichtungen zum Decodieren eines Bit- 
stroms arbeiten im wesentlichen spiegelbildlich zu der be- 
schriebenen Codierung- 

Bei einem allgemeinen Verfahren zum Decodieren eines Bit- 
stroms, der ein codiertes Audiosignal darstellt, wobei der 
codierte Bitstrom Codeworter mit unterschiedlicher Lange aus 
einer Codetabelle und ein Raster mit aquidistanten Raster- 
punkten (10, 12, 14) aufweist, wobei die Codeworter Priori- 
tatscodeworter aufweisen, die bestimmte Spektralwerte dar- 
stellen, die im Vergleich zu anderen Spektralwerten psycho- 
akustisch bedeutsam sind, und wobei Prioritatscodeworter mit 
Rasterpunkten ausgerichtet sind, wird (a) der Abstand Dl 
zwischen zwei benachbarten Rasterpunkten erfaBt. Wenn der 
Abstand zwischen zwei Rasterpunkten bekannt ist, konnen (b) 
die mit den Rasterpunkten ausgerichteten Prioritatscode- 
worter in dem codierten Bitstrom umsortiert werden, derart. 
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dal3 eine f requenzmaBig lineare Anordnung derselben erhalten 
wird, wobei der Beginn eines Prior itatscodeworts mit einem 
Rasterpunkt zusammenf allt . Nun liegen die Prioritatscode- 
worter wieder in der in Fig. 2 gezeigten allgemein frequenz- 
linearen Anordnung vor, womit (c) die Prioritatscodeworter 
mit einer Codetabelle, der dieselben angehoren^ wieder de- 
codiert werden konnen, um decodierte Spektralwerte zu 
erhalten. Nach einer (d) Riicktransf ormation der decodierten 
Spektralwerte in den Zeitbereich liegt ein decodiertes 
Audiosignal vor, das auf bekannte Art und Weise verarbeitet 
werden kann, um beispielsweise einem Lautsprecher zugefuhrt 
zu werden. 

1st der Bitstrom mit nur einer einzigen Codetabelle codiert, 
so kann der Abstand der Rasterpunkte einfach erfaJ3t werden, 
indem den Seiteninf ormationen des Bitstroms entnommen wird, 
mit welcher Codetabelle codiert wurde. Je nach beschriebener 
Codierung ist der Abstand dann beispielsweise die Lange des 
langsten Codeworts dieser Tabelle,. die im Codierer fest 
eingestellt sein konnte. Ist der Abstand die Lange des 
tatsachlich auftretenden langsten Codeworts in einem Teil 
des Bitstroms, dem eine Codetabelle zugeordnet ist, so wird 
derselbe mittels der Seiteninf ormationen , die dem Bitstrom 
zugeordnet sind, dem Decodierer mitgeteilt, usw. 

Der Decodierer fiihrt eine Umsortierung der Prioritats- 
codeworter und auch der Nicht-Prioritatscodeworter durch, 
indem er z. B. einen Zeiger auf den codierten Bitstrom 
anwendet. Ist dem Decodierer der Rasterabstand bekannt, so 
kann derselbe bei f requenzmaBig linearer Anordnung der 
Prioritatscodeworter zu einem Rasterpunkt springen und das 
dort beginnende Codewort einlesen. Ist das Einlesen eines 
Codeworts beendet, so springt der Zeiger zu dem nachsten 
Rasterpunkt und wiederholt den beschriebenen Vorgang . Sind 
alle Prioritatscodeworter eingelesen, so befinden sich im 
Bitstrom noch die Nicht-Prioritatscodeworter. Wurde eine 
jeweils lineare Anordnung der Prioritatscodeworter bzw. der 
Nicht-Prioritatscodeworter im Bitstrom gewahlt, so sind die 
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Nicht-Prioritatscodeworter fiir sich bereits linear mit der 
Frequenz angeordnet und konnen ohne weitere Umsortierung 
wieder decodiert und riicktransf ormiert warden. 

Wurde einer Codierung nach dem dritten bzw. vierten Aspekt 
der vorliegenden Erfindung gewahlt, so konnen Scramble-In- 
formationen entweder als Seiteninf ormationen ubertragen 
werden, oder die Scrambleverteilung ist a priori festgelegt 
und damit auch dem Decodierer von vorneherein bekannt. 
Bezuglich des vierten Aspekts gelten dieselben Dinge. Es 
besteht iininer die Moglichkeit, eine Verteilung fest zu 
vereinbaren oder variabel zu gestalten und dann dem Deco- 
dierer liber Seiteninf ormationen mitzuteilen- 

im Nachfolgenden wird auf eine vorteilhafte Bestimmung und 
Handhabung der Prioritatscodeworter eingegangen. Nach 
Festlegen eines Rasters fur eine codierten Bitstrom, durch 
Bestimmen des Rasterpunktabstandes bei Verwendung einer 
einzigen Codetabelle bzw. der Rasterpunktabstande bei Ver- 
wendung mehrerer Codetabellen, mussen die Prioritatscodewor- 
ter in das Raster positioniert werden, derart, daJ3 der Be- 
ginn jedes Prioritatscodeworts mit einem Rasterpunkt zusam- 
menf allt . 

GemaB einem bevorzugten Ausf uhrungsbeispiel der Erfindung 
wird dieses Positionieren derart durchgef iihrt , dafl Code- 
worter aus einer Art Sortiertabelle sequentiell in das 
gewissermaBen leere Raster einsortiert werden. Begonnen wird 
dabei mit dem ersten Codewort der Sortiertabelle. Durch Ein- 
sortieren der Codeworter in die Sortiertabelle kann daher 
EinfluB auf die Prioritatscodeworter genommen werden, wobei 
Prioritatscodeworter immer die Codeworter der Sortiertabelle 
sind, die im Raster Platz haben, d. h. fur die Rasterpunkte 
vorhanden sind. Fur Codeworter aus der Sortiertabelle, fur 
die keine Rasterpunkte mehr vorhanden sind, bleibt keine 
andere Moglichkeit, als dieselben in die noch freien Platze 
des Bitstroms einzusetzen. Diese Codeworter aus der Sortier- 
tabelle sind somit keine Prioritatscodeworter im Sinne die- 
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ser Erfindung. 

Die Anzahl der Prioritatscodeworter wird dabei nicht vorher 
bestimmt. Es werden solange Prioritatscodeworter geschrie- 
ben, bis der zur Verfugung stehende Speicher fur den co- 
dierten Bitstrom voll ist, d. h. bis kein weiteres Priori- 
tatscodewort mehr geschrieben werden kann. Die GroJJe des 
Speichers bestimmt sich aus der Gesamtanzahl der fur die 
spektralen Daten zuvor verwendeten Bits, d. h. durch die 
Rasterung werden keine zusatzlichen Bits benotigt. Der 
Speicher ist also durch die Anzahl der Codeworter begrenzt, 
damit die Codieref f izienz aufgrund der Rastereinordnung 
nicht abfallt. Selbstverstandlich konnten alle Codeworter 
auf Rasterpunkte plaziert werden, um dieselben fehlerrobust 
zu machen. Dies wiirde jedoch zu einer erheblichen Abnahme 
der Codiereffizienz fuhren, da die zwischen den 
Rasterpunkten f reibleibenden Bits unbenutzt sind. 

Der erste Aspekt der vorliegenden Erfindung bezieht sich auf 
die Bestimmung der Prioritatscodeworter, d. h. der Code- 
worter, die Spektralwerte darstellen, die im Vergleich zu 
anderen Spektralwerten psychoakustisch bedeutsam sind. Eine 
psychoakustisch bedeutsame Spektrallinie ist beispielsweise 
eine Spektrallinie, die mehr Energie als eine andere Spek- 
trallinie enthalt. Allgemein kann gesagt werden, daJ3 je mehr 
Energie eine Spektrallinie enthalt, umso wichtiger dieselbe 
ist. Daher ist es einerseits wichtig, daJ3 Spektrallinien mit 
hoher Energie nicht gestort sind, andererseits ist es genau 
so wichtig, daB Spektrallinien mit hoher Energie aufgrund 
von Fehlern nicht entstehen- 

Bisher wurde davon ausgegangen, daB sich die Spektrallinien 
mit hoher Energie vorzugsweise im unteren Teil des Spektrums 
befinden. Dies stimmt in vielen Fallen, in manchen aber auch 
nicht. Die vorliegende Erfindung ubergeht diese Annahme, 
indem sie einen implizit vorhandenen Indikator benutzt, um 
die Energie der in einem Codewort codierten Spektrallinie 
bzw. Spektrallinien, wenn mehrere Spektrallinien in einem 



Codewort codiert sind, abzuschatzen . 

Dieser Indikator ist das verwendete Codebuch bzw. die ver- 
wendete Codetabelle, welche beispielsweise eine Huffman- 
Code-Tabelle sein kann. Im AAC-Standard werden beispiels- 
weise elf Tabellen verwendet. Die Wertebereiche dieser 
Tabellen unterscheiden sich wesentlich. Die maximalen 
Absolutwerte der Tabellen 1 bis 11 stellen sich folgender- 
maJJen dar: 

1; 1; 2; 2; 4; 4; 7; 7; 12; 12; 8191- 

Auf grund dieser unterschiedlichen Wertebereiche. ist dort der 
maximale Fehler tabellenabhangig. Er betragt unter Beruck- 
sichtigung des Vorzeichens fiir jede Tabelle, das entweder in 
der Tabelle explizit vorhanden ist oder auBerhalb der Ta- 
belle mit ubertragen wird, das zweifache des genannten Ab- 
solutwerts. Erf indungsgemafi wird die Bestimmung der Priori- 
tatscodeworter anhand der verwendeten Codetabelle durchge- 
fuhrt^ wobei der Indikator der hohchste Absolutwert und 
implizit die Codetabellennummer ist. Als erstes werden 
Codeworter beriicksichtigt , deren Codetabelle den grofiten 
Wertebereich hat. Dann folgen Codeworter, deren Codetabelle 
den zweitgroBten Wert hat, usw. Beiiti Beispiel des AAC- 
Standards wird somit als erstes die Tabelle 11 berucksich- 
tigt, gefolgt von Tabelle 9 und 10, bis schlieBlich die Ta- 
belle 1 und 2 mit der geringsten Prioritat folgt. Priori- 
tatscodeworter , die an Rasterpunkten plaziert werden, sind 
somit die Codeworter in der Sortiertabelle , fiir die Raster- 
punkte vorhanden sind. 

Vorteilhaft bei dieser Bestimmung der Codeworter ist die 
Tatsache, daB keine zusatzlichen Inf ormationen fiir den 
Decodierer ubertragen werden miissen, da die verwendeten 
Tabellen bereits in den Seiteninf ormationen ubertragen 
werden und der Decodierer aus diesen Inf ormationen die 
wahrend der Ubertragung verwendete Codewortreihenf olge 
bestimmen kann. 




Der zweite Aspekt der vorliegenden Erfindung bezieht sich 
auf die Verwendung von kurzen Abtastf enstern oder "Short 
Windows" im Gegensatz zu langen Fenstern zur Transformation 
von zeitdiskreten Abtastwerten des Audiosignals in den Fre- 
quenzbereich, urn Spektralwerte zu erhalten, die das Audio- 
signal darstellen- Im AAC-Standard sind ebenso wie im 
Standard Layer 3 auch kurze Abtastf enster ("Short Windows") 
definiert, Im Falle kurzer Fenster werden statt einer langen 
MDCT mehrere kurze MDCTs verwendet. 

Beim AAC-Standard wird beispielsweise statt einer MDCT mit 
1024 Ausgangswerte eine Gruppe von acht MDCTs mit jeweils 
128 Ausgangswerten verwendet. Hierdurch wird die zeitliche 
Auflosung des Codierers zu Lasten der Frequenzauf losung 
erhoht. Im allgemeinen werden kurze Fenster bei transienten 
Signalen verwendet, Werden kurze Fenster verwendet, ergeben 
sich z. B. bei AAC acht zeitlich auf einanderf olgende kom- 
plette Spektren, d. h. acht Satze von Spektralwerten, wobei 
jeder Satz von Spektralwerten das gesamte Spektrum umfaJ3t. 
Im Gegensatz zu den langen Fenstern ist jedoch der Abstand 
zwischen den Spektralwerten ebenfalls achtmal so groB. Dies 
stellt die verringerte Frequenzauf losung dar , der Codierer 
hat jedoch hierdurch eine hohere Zeitauf losung. 

Beim AAC-Standard wird eine Gruppierung ("Grouping") durch- 
gefuhrt, d. h. es werden aus den acht Spektren Gruppen ge- 
bildet. Fur jede dieser Gruppen existiert ein Satz von Ska- 
lenfaktoren. Im einfachsten Fall enthalt jede Gruppe nur ein 
Fenster. In diesem Fall mussen acht Skalenf aktorensatze 
ubertragen werden. Um eine starkere Kompression zu ermogli- 
chen, wird im AAC-Standard in der Kegel unter Beachtung 
psychoakustischer Anf orderungen eine Zusammenf assung mehre- 
rer Fenster in eine Gruppe durchgef iihrt . Hierdurch wird die 
Anzahl der zu libertragenden Skalenf aktoren verringert, um 
eine bessere Datenkompression zu erreichen. Die Spektralda- 
ten werden gruppenweise sequentiell ubertragen, d. h. in 
einen codierten Bitstrom geschrieben. Innerhalb der Gruppen 



wird ein sogenanntes skalenf aktorbandweises "Interleaving", 
d, eine skalenf aktorbandweise Verschachtelung durchge- 

fiihrt. 

Dies sei anhand folgenden Beispiels dargestellt- Ein Bei- 
spiel wurde eine Gruppierung in drei Gruppen durchgef iihrt . 
Die erste Gruppe enthalt zwei Fenster, die zweite Gruppe 
enthalt drei Fenster und die dritte Gruppe enthalt ebenfalls 
drei Fenster. Jedes Spektrum weiJJt 12 Skalenf aktorbander 
auf. Die Gruppierung stellt sich dann f olgendermaBen dar: 



1, 


Gruppe , 


1 . 


Fenster, 


1. 


Skalenf aktorband 


1. 


Gruppe , 


1. 


Fenster, 


!• 


Skalenf aktorband 


1. 


Gruppe f 


1. 


Fenster, 


2. 


Skalenf aktorband 


1. 


Gruppe , 


2, 


Fenster, 


2, 


Skalenf aktorband 


1. 


Gruppe , 


2, 


Fenster, 


12, 


Skalenf aktorband 


2. 


Gruppe f 


3. 


Fenster, 


1- 


Skalenf aktorband 


2. 


Gruppe , 


4. 


Fenster, 


1. 


Skalenf aktorband 


2. 


Gruppe f 


5- 


Fenster, 


1. 


Skalenf aktorband 


2. 


Gruppe f 


3, 


Fenster, 


2. 


Skalenf aktorband 



Diese Anordnung ist fur die Vorsortierung bzw. Einsortierung 
von Codewortern aus der Sortiertabelle in das Raster ungiin- 
stig, da bei Durchfiihrung einer sequentiellen Einsortierung 
das gesamte Spektrum der ersten Gruppen geschlitzt wiirde, das 
der letzten hingegen komplett ungeschlitzt ware. Daher wird 
im Fall von kurzen Fenstern eine Vorsortierung gemafl dem 
zweiten Aspekt der vorliegenden Erfindung durchgef iihrt . 
Hierbei wird im Falle des AAC-Standards die Gruppierung 
sowie die skalenf aktorbandweise Betrachtung aufgehoben. Es 
wird eine erneute Vorsortierung durchgef iihrt , und zwar in 
Einheiten oder "Units" von Spektrallinien . 

Bei einem bevorzugten Ausf iihrungsbeispiel der vorliegenden 
Erfindung erhalt jede Unit 4 Spektrallinien. Bei dem AAC- 
Standard enthalt somit jedes Fenster 32 Units, was 128 
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Spektrallinien entspricht. Die Anordnung der Spektraldaten 
geschieht f olgendermafien : 



1 • 


Fenster , 


1 . 


uniu 


2. 


Fenster , 


1. 


Unit 


8, 


Fenster , 


1. 


Unit 


1. 


Fenster , 


2 . 


Unit 


2. 


Fenster ^ 


2. 


Unit 


8. 


Fenster , 


2 . 


Unit 


1. 


Fenster ^ 


3. 


Unit 



Durch diese vorsortierung wird sichergestellt , daB die 
einzelnen Spektralbereiche aller Fenster in Nachbarschaf t 
zueinander liegen, d. h. dal3 niedrige Spektralwerte ent- 
sprechend der Frequenz aus den einzelnen Satzen von Spek- 
tralwerten in den vorderen Bereich der Sortiertabelle vor 
den Spektralwerten mit hoher Frequenz geschrieben werden. 
Sind besonders die Spektralwerte im unteren Spektralbereich 
psychoakustisch bedeutsam, dann kann ausgehend von dieser 
beschriebenen Vorsortierung in der Sortiertabelle das Ein- 
sortieren aus derselben in das Raster erfolgen. Fur diese 
vorsortierung der Codeworter, d. h. die Bestimmung der Pri- 
oritatscodeworter, sind keine zusatz lichen Inf ormationen zu 
iibertragen, da der Decodierer anhand der Seiteninf ormationen 
genau weiJ3, da/3 in diesem Block oder "Frame" kurze Fenster 
verwendet wurden, und der Sortieralgorithmus im Codierer, urn 
die "Units" zu erzeugen, immer fest ist und daher fest xn 
den Decodierer einprogrammiert ist. 

An dieser Stelle sei darauf hingewiesen, dafi das Vorsor- 
tieren von Codewortern in eine Sortiertabelle dem Bestimmen 
der Prioritatscodeworter entspricht, da diese Tabelle an 
sich festlegt, ob Codeworter mit sehr grofler Wahrschein- 
lichkeit an Rasterpunkte geschrieben werden konnen. Die 
Codeworter, die mit sehr groBer wahrscheinlichkeit an Ra- 



• 



sterpunkten positioniert werden konnen, d. h. die Priori- 
tatscodeworter, sind namlich die Codeworter am Beginn bzw. 
im vorderen oder oberen Bereich der Sortiertabelle . 

In Abweichung vom bevorzugten Ausf uhrungsbeispiel wird diese 
Vorsortierung nicht mittels einer Sortiertabelle geschehen, 
sondern dieselbe kann ebenfalls durch eine Indizierung 
durchgefuhrt werden, derart, daB eine Indizierung der ein- 
zelnen Codeworter erfolgt, wobei diese Indizierung die Rei- 
henfolge festlegt, in der die indizierten Codeworter in den 
Bitstrom geschrieben werden. 

Aus dem AAC-Standard ist bekannt, daB einige- Codetabellen 
zweidimensional bzw. vierdimensional sind, d. h. , daJ3 ein 
Codewort zwei bzw. vier Spektralwerte codiert. Daher ist es 
gunstig, vier Spektrallinien oder ein Vielf aches hiervon zu 
einer Unit zu gruppieren, da so Codeworter, die den gleichen 
Frequenzbereich codieren, unmittelbar auf einanderfolgend 
sortiert werden konnnen. Die Anzahl der Spektrallinien aus 
einer Unit ist daher vorzugsweise durch die verschiedenen 
Dimensionen der Codetabellen teilbar, d. h. die Anzahl der 
Linien pro Unit mul3 ein gemeinsames Vielfaches der Anzahl 
der Linien pro Codewort und am besten das kleinste gemein- 
same Vielf ache sein. 

Die vorliegende Erfindung wird durch eine Kombination des 
ersten und des zweiten Aspekts besonders effizient. Wenn im 
Falle von kurzen Fenstern die erf indungsgemafie Umsortierung 
in Units ausgefuhrt worden ist, so kann die Prior itatscode- 
wortbestimmung mittels des Codetabellen-lndikators nachge- 
schaltet werden, derart, daJ3 das Ergebnis der Unit-Umsortie- 
rung noch einmal umsortiert wird, um sicherzustellen, daB 
die Codeworter aus hoheren Codetabellen Prioritatscodeworter 
werden, die an festen Rasterpunkten positioniert werden, um 
eine hohe Fehlersicherheit zu erreichen. Diese Kombination 
ist nicht zwingend notwendig, liefert aber die besten Ergeb- 
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Pajienta ns pruche 

Verfahren zum Codieren eines Audiosignals , urn einen co- 
dierten Bitstrom zu erhalten, mit folgenden Schritten: 

(a) Transformieren von zeitdiskreten Abtastwerten des 
Audiosignals in den Frequenzbereich, urn Spektral- 
werte zu erhalten, die das Audiosignal darstellen; 

(b) Codieren der Spektralwerte mit einer Codetabelle, 
die eine begrenzte Anzahl von Codewortern unter- 
schiedlicher Lange aufweist, urn durch Codeworter co- 
dierte Spektralwerte zu erhalten, wobei die Lange 
eines einem Spektralwert zugeordneten Codeworts im 
allgemeinen urn so kurzer ist, je hoher die Auf- 
trittswahrscheinlichkeit des Spektralwerts ist; 

(c) Festlegen eines Rasters fur den codierten Bitstrom, 
wobei das Raster aquidistante Rasterpunkte (10, 12, 
14) aufweist, und wobei der Abstand (Dl) der Raster- 
punkte von der Codetabelle abhangt; 

(d) Positionieren von Prioritatscodewortern, die be- 
stimmte Spektralwerte darstellen, die im Vergleich 
zu anderen Spektralwerten psychoakustisch bedeutsam 
sind, im Raster, derart, daJ3 der Beginn jedes Prio- 
ritatscodeworts mit einem Rasterpunkt zusammenf allt . 

Verfahren nach Anspruch 1, 

bei dem eine Mehrzahl von Fenstern verwendet wird, wo- 
durch eine Mehrzahl von Satzen von Spektralwerten ent- 
steht, wobei jeder Satz von Spektralwerten das gesamte 
Spektrum umfaBt; und 

bei dem vor dem Schritt d) ferner folgender Schritt 
durchgeflihrt wird: 
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Bestimmen von Codewortern als Prioritatscodeworter , die 
Spektralwerte mit gleicher Frequenz aus den jeweiligen 
Satzen codieren, 

Verfahren nach Anspruch 1 oder 2, bei dem ein Codewort 
der Codetabelle eine Mehrzahl von Spektrallinien co- 
diert, wobei die Spektrallinien in Gruppen oder Units 
zusanunengef aJ3t werden, derart, daJ3 die Anzahl der Spek- 
trallinien in einer Gruppe durch die Mehrzahl von Spek- 
trallinien, die ein Codewort codiert, teilbar ist. 

Verfahren nach Anspruch 3, bei dem verschiedene Code- 
tabellen mit unterschiedlichen Dimensionen^, d. h* Spek- 
trallinien pro Codewort, verwendet werden, wobei eine 
Einheit n Spektrallinien aufweist, wobei n ein gemein- 
sames Vielf aches aller auftretenden Dimensionen ist, 

Verfahren nach einem der Ansprliche 1 bis 3, bei dem die 
Codeworter als Prioritatscodeworter bestimmt werden, die 
Spektrallinien der Satze von Spektralwerten codieren^ 
die niedrigen Frequenzen zugeordnet sind. 

Verfahren nach Anspruch 5, bei dem der Schritt des Be- 
stimmens ferner folgende Schritte aufweist: 

aufeinanderf olgendes Plazieren der Codeworter in eine 
Sortiertabelle, wobei Prioritatscodeworter Codeworter im 
vorderen Bereich der Sortiertabelle sind und damit si- 
cher auf Rasterpunkte positioniert werden, als Codewor- 
ter weiter hinten in der Sortiertabelle, derart, daB 
durch die Reihenfolge der Codeworter in der Sortierta- 
belle eine Prioritatsverteilung innerhalb der Codeworter 
auftritt, um Prioritatscodeworter zu erhalten; 

auf einanderfolgendes Positionieren der Codeworter aus 
der Sortiertabelle auf Rasterpunkte, bis keine Raster- 
punkte mehr vorhanden sind; 




Positionieren der noch verbleibenden Codeworter aus der 
Sortiertabelle an Stellen zwischen dem Raster, die noch 
frei sind. 

?• Verfahren nach einem der vorhergehenden Anspruche, bei 
dem Prioritatscodeworter Codeworter sind, die Spektral- 
werte mit niedriger Frequenz und/oder hoher Energie co- 
dieren • 

8- Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem der Abstand der Rasterpunkte etwas kleiner, gleich 
Oder gr6/3er als das langste Codewort der Codetabelle 
Oder gleich oder gro/Jer als das langste tatsachlich 
auftretende Codewort im Bitstrom ist. 

9. verfahren zum Codieren eines Audiosignals , urn einen co- 
dierten Bitstrom zu erhalten, mit folgenden Schritten: 

(a) Transformieren von zeitdiskreten Abtastwerten des 
Audiosignals in den Frequenzbereich, um Spektral- 
werte zu erhalten, die das Audiosignal darstellen; 

(b) Gruppieren der Spektralwerte in aneinandergrenzende 
Spektralabschnitte, wobei jeder Spektralabschnitt 
wenigstens einen Spektralwert umfaBt; 

(c) Zuweisen von zumindest zwei unterschiedlichen Code- 
tabellen aus einer vorgegebenen Anzahl von Codeta- 
bellen zu zwei unterschiedlichen Spektralabschnit- 
ten, wobei einem Spektralabschnitt die Codetabelle 
zugewiesen wird, die fiir die Codierung der Spektral- 
werte in dem Spektralabschnitt am glinstigsten ist; 

(d) Codieren der Spektralwerte aus den Spektralabschnit- 
ten mit der Codetabelle, die dem entsprechenden 
Spektralabschnitt zugewiesen ist, wobei die Lange 
eines einem Spektralwert zugeordneten Codeworts im 
allgemeinen um so klirzer ist, je hoher die Auf- 



trittswahrscheinlichkeit des Spektralwerts ist; 

(e) Festlegen eines Rasters fur den codierten Bitstrom, 
wobei das Raster zumindest zwei Gruppen von Raster- 
punkten (10, 12, 14 bzw. 14, 16, 18) aufweist, wobei 
die Rasterpunkte jeder Gruppe in sich aquidistant 
angeordnet sind, und wobei der Rasterpunktabstand 
(Dl bzw. D2) jeder Gruppe von einer entsprechenden 
der zumindest zwei unterschiedlichen Codetabellen 
abhangt; und 

(f) Positionieren von Prior itatscodewortern, die be- 
stimmte Spektralwerte darstellen, die -dm Vergleich 
zu anderen Spektralwerten psychoakustisch bedeutsam 
sind, im Raster, derart, dai3 der Beginn jedes Prio- 
ritatscodeworts jeder Codetabelle mit einem Raster- 
punkt (10, 12, 14 bzw. 14, 16, 18) in der entspre- 
chenden Gruppe von Rasterpunkten zusammenf allt . 

10. Verfahren nach Anspruch 9, bei dem vor dem Schritt (f) 
folgender Schritt ausgefuhrt wird: 

Bestimmen eines Codeworts als Prioritatscodewort , wenn 
ein indikator, der von der Codetabelle abhangt, aus der 
das Codewort stammt, auf eine Prioritat hinweist. 

11. verfahren nach Anspruch 10, bei dem der Indikator die 
hochste Prioritat anzeigt, wenn die Codetabelle, von der 
der Indikator abhangt, den hochsten Absolutwert aller 
Codetabellen aufweist. 

12. verfahren nach einem der Anspruche 9 bis 11, bei dem 
eine Vielzahl von Codetabellen verwendet wird, wobei ein 
Indikator flir jede Tabelle vorhanden ist, wobei der 
Indikator durch den hochsten Absolutwert der jeweiligen 
Tabelle bestimmt ist, und wobei der Indikator fur eine 
Tabelle mit einem groBeren maximalen Absolutwert eine 
hohere Prioritat fur ein Codewort aus der Tabelle 
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anzeigt, als ein Indikator flir eine andere Tabelle mit 
einem kleineren maximalen Absolutwert. 

13. Verfahren nach einem der Anspriiche 9 bis 12, bei dem der 
Rasterpunktabstand (Dl, D2 ) jeder Gruppe von Rasterpunk- 
ten kleiner, gleich oder groBer als die Lange des lang- 
sten Codeworts der entsprechenden Codetabelle ist. 

14. Verfahren nach einem der Anspriiche 9 bis 12, bei dem der 
Rasterpunktabstand (Dl, D2 ) jeder Gruppe von Raster- 
punkten gleich der Lange des tatsachlich langsten Code- 
worts fiir einen Spektralwert in dem entsprechenden Spek- 
tralabschnitt ist; und 

bei dem die Lange des tatsachlichen langsten Codeworts 
eines Spektralabschnitts als Seiteninf ormationen zum 
Bitstrom iibertragen wird. 

15- Verfahren nach einem der Anspriiche 9 bis 12, bei dem der 
Rasterpunktabstand einer Gruppe von Rasterpunkten derart 
bestimmt wird, daJi derselbe gleich dem Minimum aus dem 
tatsachlich langsten Codewort aller gruppierten Spek- 
tralabschnitte und dem langsten Codewort der Codetabelle 
dieser Gruppe ist, wobei das tatsachlich langste Code- 
wort als Seiteninf ormationen zu einem Decodierer iiber- 
tragen wird. 

16. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem bezuglich der Prioritatscodeworter und der Nicht- 
Prioritatscodeworter im Raster des Bitstroms jeweils 
eine f requenzmaBig im wesentlichen lineare Anordnung der 
Codeworter eingehalten wird. 

17. verfahren nach einem der Anspriiche 1-15, bei dem die 
Codeworter, die codierte Spektralwerte darstellen, im 
Raster des Bitstroms unabhangig von der Frequenz der 
entsprechenden Spektralwerte angeordnet werden. 




18- Verfahren nach Anspruch 17, bei dem Inf ormationen be- 
zuglich der Zuordnung zwischen der Frequenz und dem 
Codewort als Seiteninf ormationen in den Bitstrom ein- 
gebracht werden, wenn die von der Frequenz unabhangige 
Verteilung nicht vorbestimmt ist. 

19. Verfahren nach einem der vorhergehenden Ansprliche, bei 
dem lediglich jedes n-te Codewort der Prioritatscode- 
worter im Raster des Bitstroms angeordnet wird, wahrend 
die restlichen Prioritatscodeworter und Nicht-Priori- 
tatscodeworter nicht an Rasterpunkten ausgerichtet wer- 
den, 

20. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Spektralwerte vor dem Codieren unter Beriick- 
sichtigung des psychoakustischen Modells quantisiert 
werden. 

21. Vorrichtung zum Codieren eines Audiosignals , um einen 
codierten Bitstrom zu erhalten, mit folgenden Merkmalen: 

(a) einer Einrichtung zum Trans formieren von zeitdiskre- 
ten Abtastwerten des Audiosignals in den Frequenz- 
bereich, um Spektralwerte zu erhalten, die das Au- 
diosignal darstellen; 

(b) einer Einrichtung zum Codieren der Spektralwerte mit 
einer Codetabelle, die eine begrenzte Anzahl von 
Codewortern unterschiedlicher Lange aufweist, um 
durch Codeworter codierte Spektralwerte zu erhalten, 
wobei die Lange eines einem Spektralwert zugeordne- 
ten Codeworts im allgemeinen um so kurzer ist, je 
hoher die Auf trittswahrscheinlichkeit des Spektral- 
werts ist; 

(c) einer Einrichtung zum Festlegen eines Rasters fur 
den codierten Bitstrom, wobei das Raster aquidistan- 
te Rasterpunkte (10, 12, 14) aufweist, und wobei der 



Abstand (Dl) der Rasterpunkte von der Codetabelle 
abhangt ; und 

(d) einer Einrichtung zum Positionieren von Prioritats- 
codewortern, die bestimmte Spektralwerte darstellen, 
die im Vergleich zu anderen Spektralwerten psycho- 
akustisch bedeutsam sind, im Raster, derart, dafi der 
Beginn jedes Prioritatscodeworts mit einem Raster- 
punkt zusainmenf allt . 

Vorrichtung zum Codieren eines Audiosignals , urn einen 
codierten Bitstrom zu erhalten, mit folgenden Merkmalen: 

(a) einer Einrichtung zum Trans formieren von zeitdiskre- 
ten Abtastwerten des Audiosignals in den Frequenzbe- 
reich, urn Spektralwerte zu erhalten, die das Audio- 
signal darstellen; 

(b) einer Einrichtung zum Gruppieren der Spektralwerte 
in aneinandergrenzende Spektralabschnitte, wobei 
jeder Spektralabschnitt wenigstens einen Spektral- 
wert umfaflt; 

(c) einer Einrichtung zum Zuweisen von zumindest zwei 
unterschiedlichen Codetabellen aus einer vorgege- 
benen Anzahl von Codetabellen zu zwei unterschied- 
lichen Spektralabschnitten, wobei einem Spektralab- 
schnitt die Codetabelle zugewiesen wird, die fur die 
Codierung der Spektralwerte in dem Spektralabschnitt 
am giinstigsten ist; 

(d) einer Einrichtung zum Codieren der Spektralwerte aus 
den Spektralabschnitten mit der Codetabelle, die dem 
entsprechenden Spektralabschnitt zugewiesen ist, wo- 
bei die Lange eines einem Spektralwert zugeordneten 
Codeworts im allgemeinen um so kurzer ist, je hoher 
die Auftrittswahrscheinlichkeit des Spektralwerts 
ist ; 



(e) einer Einrichtung zum Festlegen eines Rasters fur 
den codierten Bitstrom, wobei das Raster zumindest 
zwei Gruppen von Rasterpunkten (10^ 12, 14 bzw, 14, 
16, 18) aufweist, wobei die Rasterpunkte jeder Grup- 
pe in sich aquidistant angeordnet sind, und wobei 
der Rasterpunktabstand (Dl bzw. D2 ) jeder Gruppe von 
einer entsprechenden der zumindest zwei unterschied- 
lichen Codetabellen abhangt; und 

(f) einer Einrichtung zum Positionieren von Prioritats- 
codewortern, die bestimmte Spektralwerte darstellen, 
die im Vergleich zu anderen Spektralwerten psycho- 
akustisch bedeutsam sind, im Raster, derart, daJ3 der 
Beginn jedes Prioritatscodeworts jeder Codetabelle 
mit einem Rasterpunkt (10, 12, 14 bzw. 14, 16, 18) 
in der entsprechenden Gruppe von Rasterpunkten zu- 
sammenf allt • 

verfahren zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
Strom Codeworter mit unterschiedlicher Lange aus einer 
Codetabelle und ein Raster mit aquidistanten Raster- 
punkten (10, 12, 14) aufweist, wobei die Codeworter 
Prioritatscodeworter aufweisen, die bestimmte Spektral- 
werte darstellen, die im Vergleich zu anderen Spektral- 
werten psychoakustisch bedeutsam sind, und wobei Priori- 
tatscodeworter mit Rasterpunkten ausgerichtet sind, mit 
f olgenden Schr itten : 

(a) Erfassen des Abstands (Dl) zwischen zwei benachbar- 
ten Rasterpunkten ; 

(b) Umsortieren der mit den Rasterpunkten ausgerichteten 
Prioritatscodeworter in dem codierten Bitstrom, der- 
art, daB eine f requenzmaBig lineare Anordnung der- 
selben erhalten wird, wobei der Beginn eines Priori- 
tatscodeworts mit einem Rasterpunkt zusammenf allt ; 



• .... • 



(c) Decodieren der Prioritatscodeworter mit einer Code- 
tabelle, der dieselben angehdren, urn decodierte 
Spektralwerte zu erhalten; und 

(d) Rlicktransformieren der decodierten Spektralwerte in 
den Zeitbereich, urn ein decodiertes Audiosignal zu 
erhalten . 

Verfahren zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus zumin- 
dest zwei Codetabellen und ein Raster mit zumindest zwei 
Gruppen von aquidistanten Rasterpunkten (10, 12, 14 bzw- 
14, 16, 18) aufweist, wobei die Codeworter Prioritats- 
codeworter aufweisen, die bestimmte Spektralwerte dar- 
stellen, die im vergleich zu anderen Spektralwerten psy- 
choakustisch bedeutsam sind, und wobei Prioritatscode- 
worter mit Rasterpunkten ausgerichtet sind, mit folgen- 
den Schritten: 

(a) Erfassen des Abstands (Dl, D2 ) zwischen zwei benach- 
barten Rasterpunkten ; 

(b) Umsortieren der mit den Rasterpunkten ausgerichteten 
Prioritatscodeworter in dem codierten Bitstrom, der- 
art, dafi eine f requenzmaJ3ig lineare Anordnung der- 
selben erhalten wird, wobei der Beginn eines Priori- 
tatscodeworts mit einem Rasterpunkt zusammenf allt ; 

(c) Ermitteln der einem Spektralabschnitt zugeordneten 
Codetabelle 

(d) Decodieren der Prioritatscodeworter eines Spektral- 
abschnitts mit der entsprechenden Codetabelle, der 
dieselben angehoren, urn decodierte Spektralwerte zu 
erhalten; und 



(e) Riicktransformieren der decodierten Spektralwerte in 
den zeitbereich, um ein decodiertes Audiosignal zu 
erhalten. 



Vorrichtung zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus einer 
Codetabelle und ein Raster mit aquidistanten Rasterpunk- 
ten (10, 12, 14) aufweist, wobei die Codeworter Priori- 
tatscodeworter aufweisen, die bestinunte Spektralwerte 
darstellen, die im Vergleich zu anderen Spektralwerten 
psychoakustisch bedeutsam sind, und wobei Prioritats- 
codeworter mit Rasterpunkten ausgerichtet s.ind, mit fol- 
genden Merkmalen: 

(a) einer Einrichtung zum Erfassen des Abstands (Dl) 
zwischen zwei benachbarten Rasterpunkten; 

(b) einer Einrichtung zum Umsortieren der mit den Ra- 
sterpunkten ausgerichteten Prioritatscodeworter in 
dem codierten Bitstrom, derart, dai3 eine frequenz- 
maBig lineare Anordnung derselben erhalten wird, wo- 
bei der Beginn eines Prioritatscodeworts mit einem 
Rasterpunkt zusammenf allt ; 

(c) einer Einrichtung zum Decodieren der Prioritatscode- 
worter mit einer Codetabelle, der dieselben ange- 
horen, um decodierte Spektralwerte zu erhalten; und 

(d) einer Einrichtung zum Riicktransformieren der deco- 
dierten Spektralwerte in den zeitbereich, um ein de- 
codiertes Audiosignal zu erhalten. 

Vorrichtung zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus zumin- 
dest zwei Codetabellen und ein Raster mit zumindest zwei 
Gruppen von aquidistanten Rasterpunkten (10, 12, 14 bzw. 



• 



14, 16, 18) aufweist, wobei die Codeworter Prioritats- 
codeworter aufweisen, die bestinmite Spektralwerte dar- 
stellen, die im Vergleich zu anderen Spektralwerten psy- 
choakustisch bedeutsam sind, und wobei Prioritatscode- 
worter mit Rasterpunkten ausgerichtet sind, mit folgen- 
den Merkmalen: 

(a) einer Einrichtung zum Erfassen des Abstands (Dl, D2 ) 
zwischen zwei benachbarten Rasterpunkten; 

(b) einer Einrichtung zum Umsortieren der mit den Ra- 
sterpunkten ausgerichteten Prioritatscodeworter in 
dem codierten Bitstrom, derart, daB eine frequenz- 
maBig lineare Anordnung derselben erhalten wird, wo- 
bei der Beginn eines Prioritatscodeworts mit einem 
Rasterpunkt zusammenf allt ; 

(c) einer Einrichtung zum Ermitteln der einem Spektral- 
abschnitt zugeordneten Codetabelle; 

(c) einer Einrichtung zum Decodieren der Prioritatscode- 
worter eines Spektralabschnitts mit der entsprechen- 
den Codetabelle, der dieselben angehoren, um deco- 
dierte Spektralwerte zu erhalten; und 

(d) einer Einrichtung zum Riicktransf ormieren der deco- 
dierten Spektralwerte in den Zeitbereich, um ein de- 
codiertes Audiosignal zu erhalten. 
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Verfahren und Vorrichtungen zum Codieren bzw. Decodieren 
eines Audiosignals bzw, eines Bitstroms 



Zusammenf assuno 

Bei einem Verfahren zum Codieren eines Audiosignals, urn 
einen codierten Bitstrom zu erhalten, werden zeitdiskrete 
Abtastwerte des Audiosignals in den Frequenzbereich trans- 
formiert, urn Spektralwerte zu erhalten. Die Spektralwerte 
werden mit einer Codetabelle, die eine begrenzte Anzahl von 
Codewortern unterschiedlicher Lange aufweist, codiert, urn 
durch Codeworte codierte Spektralwerte zu erhalten, wobei 
die Lange eines einem Spektralwert zugeordneten Godeworts urn 
so kurzer ist, je hoher die Auf trittswahrscheinlichkeit des 
Spektralwerts ist, Anschliefiend wird ein Raster fur den co- 
dierten Bitstrom festgelegt, wobei das Raster aquidistante 
Rasterpunkte aufweist, und wobei der Abstand der Rasterpunk- 
te von der /den verwendeten Codetabelle/n abhangt- Urn eine 
fehlerrobuste Huf f man-Codierung zu erhalten, werden Priori- 
tatscodeworter, die bestimmte Spektralwerte darstellen, die 
im Vergleich zu anderen Spektralverten psychoakustisch be- 
deutsam sind, im Raster derart angeordnet, daJ3 der Beginn 
jedes Prioritatscodeworts mit einem Rasterpunkt zusammen- 
fallt. 
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